I wear sandals and flip flops with my dresses - just normal cute sandals, not the ones that are designed for walking, they don't look delicate enough on me to wear with a dress. I just make sure they are sandals that I have already worn around a lot so I know they are comfortable and already well broken in. Brands that have always worked well for me are Sperry's, Sam Edelman, and Tory Burch. I am a bit obsessive about my outfits at WDW so I usually wear a different pair of shoes everyday which helps keep my feet in good shape. I always bring a TON of "foot supplies" in case any of us get a hot spot or rogue blister - Blister Healing pads are amazing. I sometimes stick a blister healing pad on the ball of my foot, it seems to give me just enough cushion in sandals that aren't very padded.