I have never liked sandals or flip-flops, even in my shoddie days, so using them as emergency footwear when I need it is out. I found shoes that are almost as comfortable as bare feet, Vibram Fivefingers. They're very light, thin "shoes" with individual toes. They aren't cheap, but they are quality. If you plan to try them, I'd recommend ordering a size bigger than you usually wear, they seem to be cut a bit small.
I decided to go ahead and add the link for those who don't like to search. Vibram Fivefingers
They've expanded the line quite a bit since I bought mine. Lots of new colors and two new styles. Those "boots" look perfect for those who want to go barefoot but can't handle the cold in winter.
