I'm not sure if you were looking for the best shoes to use while touring or tennis shoes only.
I used to wear Crocs but on the last 4 trips, I wore Keen's. Now when I'm down there, I see tons of people in Keen's and tons of people in Crocs. I usually strike up a conversation with someone in Keen's if they're sitting next to me to ask how their shoes are working since I think they're the best. I haven't heard any negative comments but then again, I've only talked to about 15 people at the most over the past 4 visits.
If you haven't seen them, they're like a gym/hiking/sandal shoe combo. I have had no blisters, no sore feet, and no sore legs with them.