DW swears by Zappos.com for buying. I agree that styles these days remind me of what we used to call orthopedic shoes back whe I was in jr. high school.
Personally, I've been living in Croc flip flops, incredibly comfortable. If I have to dress up I'll struggle into my blue suede Topsiders. I do like Rockport and Keen, at least back when I was a shoe-wearing member of society.
"Good judgment comes from experience. Experience comes from bad judgement." - Will Rogers
DW and I - FIREd at 50 (7/06), living off assets