For walking shoes, I might suggest a trail running shoe like Montrail's Mountain Masochist without the waterproofing. This way they will breath nicely. And they will provide more support and protection than regular running shoes. I've had several pairs and really like how they perform and they are durable. I think Montrail sold out to Columbia because they are now co-branded. I like Columbia products as well so that is not a bad thing. Good luck.