
I wear flip flops 90% of the time.
My favorite are a really old leather pair from American Eagle. Leather is wonderful because it doesn't make my feet sweat like rubber, and it has conformed around my feet over the years and never gives me blisters. Plus they go with everything, can't beat that.
Reef, Roxy, and Rainbow also make great leather flip flops.
You pay a little more for them but they sure are worth it, and they last forever.

I'm so happy someone asked this question!
I got a pair of fit flops based on the recommendations here. I've been wearing them for 2 days and I could NOT be happier! They're outstanding. I have very painful falling arches - but not any more. I wish I'd found these years ago. I'm already shopping for more styles!![]()

I live in flip flops and the most comfortable ones I have EVER owned are the Montrail Molokini
The have great support with a moldable foam footbed. They cost about $50, but are worth every penny!
I'm putting in a vote for Fit Flops. I live in mine, and walk for many hours in them and my feet don't hurt. I also like Holey soles, but they have since gone out of business.