So far I really like 'approach shoes' from the outdoor world. They are kinda in between a rock climbing shoe and a hiking shoe.
I got a deal on Five Ten Guide series of shoes, and definitely recommend them--
http://www.outdoorgearlab.com/reviews/climbing/approach-shoes/five-ten-guide-tennie...