I've always recommended Teva Mush or Montrail Molokini's to wear at WDW. However within the last year I've developed plantar fasciitis and those no longer work as well. In May I wore Fit Flops and Sketcher tone up flip flops which worked much better (with the Sketcher tone ups feeling just a tad better than the Fit Flops). However, for my trip 1 1/2 weeks ago I discovered the perfect flip flop. The OluKai Ohana's have got to be the most comfortable park shoe I have ever worn. I carried six pairs of flip flops (Teva Mush, Orthoheels, Sketcher tone ups, Isotoner, OluKai Ohana, and Hawaiian Slipper) and every day I went back to change into the Ohana's. I go to Florida several times a year and this is the first time I've had absolutely no foot pain. They're expensive, but worth every penny. The day after I came back from Florida I went online and ordered two more pairs. They are that comfortable.
http://www.zappos.com/olukai-ohana-w-off-white-java?zlfid=111&zfcTest=prodPage2a:0