When lost in a new city, ask for directions from someone walking a dog.
Especially when exploring a tourist city, it can be hard to know who to ask. Someone walking a dog is most likely a local and will have good walking directions. Also asking about their cute dog is a great ice breaker for anyone nervous about asking a stranger for directions.