I have always loved sandals and used to wear them everywhere. But after 2 sprained ankles (not caused by sandals) I just needed more support and would wear sneakers if I was doing a lot of walking. Last year I discovered Merrell and found I could walk all day in them. They have a great selection of styles, my favorites have a sole that looks like a sneaker and wears like one. They have a great selection at www.shoebuy.com. This site also has all the other shoes listed in this thread and they offer free shipping and no tax.
The last time we were at WDW I alternated wearing sandals and sneakers and had no problems.
The last time we were at WDW I alternated wearing sandals and sneakers and had no problems.