Montrail Molokini's are wonderful.

I have three pairs of them and usually carry at least one pair with me on every WDW trip (along with my favorite Teva Mush

). When I bought my first pair from Zappos they were comfortable right out of the box, but I decided to bake them like the instructions said to anyway. You heat them for just a few minutes at a very low temp (I believe about 200 degrees maybe, sorry I forgot). Then you wear them around as they cool. They mold perfectly to your feet, so that every part of the sole bed touches your feet and cushions them where they are supposed to. On the pairs with the light colored sole bed, you will be able to see every squiggle on every toe. I loved my first pair so much that I immediately ordered another pair. They are more expensive than the Teva flip flops, but are just sooo comfortable. Anyway, my mom (who lives with me), made fun of me baking my flip flops, but when she saw how much I loved them and that I was going to order another pair, she decided to try them also. She just kept fussing though that she couldn't believe that she was paying over fifty bucks for a pair of flip flops. When they arrived, she tried them on and immediately fell in love with them. I told her to give them to me and I'd bake hers at the same time I did mine. She had a fit and said they were fine the way they were and was afraid of ruining them. I insisted and the whole time they were in the oven she was threatening me that I had better not burn her expensive flip flops

. After I got them out and we wore them around the house for awhile, she had to admit they fit even better. She has a tendency to turn one of her feet outward and with the baking, then immediately wearing them, each flip flop is like it's custom made for each foot. I don't turn my foot outward, but do need a really good arch support and the Molokini now feel like they are custom made for my arches. I have since bought two more pairs on Ebay. All four pairs have been heated in the oven and feel like they are custom made for my feet. The only thing I don't like about them is that they have quite a bit of space between the soft cloth toe thingy and the end of the shoe. They do fit true to size though, so don't order a smaller size. They are just made a little long from the tip of the toes to the end of the shoe to provide some protection for your toes.
I have the oyster/brick, fruit punch, and purple/lime ones. I did have the papaya/ice ones, but my D-I-L snitched them. My mom has the oyster brick and the blue/red ones that she just loves. If my 75 y/o mom is willing to pay over $50.00 for a pair of flip flops, then goes back and demands that I order her another pair, you know they must be comfortable.