I have plantar fasciitis, so need alot of arch support, but absolutely hate tennis shoes (too hot at WDW). The best shoe I've found are the OluKai Ohana flip flops (sooo comfortable). They are more expensive than most flip flops but worth every penney. I'll be at WDW Sept 1st-8th and plan on taking just OluKai Ohanas this trip (three pairs--silver, gold, and hot pink). I go to WDW several times a year and usually take 3-4 different pairs of shoes, but always seem to wind up in my OluKai Ohanas, so that's all I'm carrying this trip.
I always wear flip flops down there and have spent a fortune trying to find the perfect flip for my plantar fasciitis. My Ohana OluKai's blow all the others out of the water, but other comfortable flips I've found (in order of comfort) are: Sketcher Tone Ups, Orthoheel Tide or Waves, Cobian Braided Leather Bounce, Montrail Molokini, Fit Flops, and Volatile Keralee.
Before developing PF, I used to swear by Teva Mush, Reef, Nike Celso, Crocs, and Sanuk Yoga Mats, but can't wear them now, for any length of time.
As a nurse I do have to wear tennis shoes at work and find my Avia Toning, K Swiss, or New Balance are the most comfortable. No way could I wear them for a week at WDW though. I did take my Avia Toners down there once, but went back to the room at mid day just to switch into my Ohaha OluKai's. Tennis shoes are just too hot down there, plus not near as comfortable as my OluKai Ohana's. Funny thing is I have a couple pairs of the other OluKais (Kumu and Amo) and don't like them near as much as the OluKai Ohanas.