I suffer from high arches, tendinitis and plantar fasciitis. There are many great options, but FWIW, my specific go-to Disney footwear (well broken-in, of course), is:
- For pounding the pavement: any decent pair of sneakers (well-made and with real rubber soles, not that marshmallowy plastic that gets slippery when wet!), with a pair of orthotic Powerstep Protech insoles, which you can find at Amazon and at a number of retailers. (Price is $40-$50 a pair: I have two pairs that I alternate between, and they've lasted for 3 years so far with minimal wear and no odor issues.) My orthopedist recommended those insoles, and I find they offer superb arch support and heel cushioning. (I just slip them into whatever shoes I'm putting on, except for dress shoes, for which I have to buy special low-profile insoles.) I make sure that whatever casual shoes I buy have insoles that I can remove, and are sufficiently wide for the Powerstep insoles to fit in. I'm sure there are many styles of sneakers that offer proper arch support all by themselves, but using removable insoles instead gives me more options when I go to pick out shoes. I have big, wide feet, and like the freedom to choose shoes that are fashionable and cute and don't emphasize my "broad under-standing," rather than having to be tied down to "old-lady orthopedic" styles.
- For rainy days: supportive, quick-dry hiking sandals. My favorites are Teva "Tirra" ones, which are fully adjustable and have good arch support and thick rubber soles. (Not all Teva styles do, though, so check reviews for the other styles if one appeals to you).
- For short trips to the pool: My Crocs "Cleo" sandals (they look like a standard slip-on 2-strap sandal, and not a clog like the typical Croc), or Clarks "Breeze" flip-flops, take up almost no space in my suitcase, are easy to slip on and off, and have good cushioning and arch support.
- For dressing up: if we go to a nicer restaurant or I otherwise need to be able to do a lot of walking but don't want athletic-style footwear, I have a pair of Vionic "Farra" embellished leather backstrap sandals that are fully adjustable across the foot and heel, and have built-in arch support, a cushioned footbed, and a good non-slip rubber sole.
I should add that although none of the shoes/insoles/brands I've recommended are inexpensive (although I mostly bought them at significant discounts from Amazon Warehouse, eBay, or a local outlet mall), I've owned and consistently worn each of my current pairs for no less than 5 years (and some of them for well over 10 years), so they've proved to be a great investment!