This is exactly what I have found! StreetComplete encourages me not only to take regular walks, but also to explore new areas local to me that I haven't previously visited (since, after a while, you need to move to a new area to find 'quests' that you haven't already completed).

I have discovered lots of places in my local area thanks to StreetComplete!