I've always sworn by my Teva Mush flip flops, followed closely by Crocs. However, I tried a pair of Montrail Molokini flip flops I got at Zappos.com for my trip two weeks ago and fell in love with them. I think I've found the perfect Walt Disney shoe.
They are unbelievably comfortable, soft, cooshy, and have fantastic arch support. They have a little heel cup, so your foot doesn't slip around and fantastic treads on the bottom. You bake them in the oven, wear them around for a little while, and they form to every cm of your sole. Even the prints on your individual toes are formed into their footbeds. Go to zappos.com, take a look at them, and read the reviews.