Hi there!!!
I have tried a variety of shoes and sandals - here are my less-than-scientific findings....
New Balance are my FAVORITE sneakers -- they come with so many options of width and toe-box depth and absorbing features. My current pair have done 2 Disney trips and countless miles of walking on pavement, and they haven't yet lost their spring.
I have worn a variety of sandals - the last being Straprunners. I was VERY happy with them, but they did lose their spring quickly. I just got them this year, and one Disney trip later (and a bunch of other walking) they have already gotten pancakish on the bottom. I found that taking a pair of really thin socks to wear after my feet started to get tired was great! It doesn't look the smartest, but I think it saved my feet late in the day.
This year, I have purchased some Chaco sandals, and have been wearing them around for the past couple of weeks. I am VERY pleased with the way they conform, the way they act in water (don't stretch out or make squishy sounds
) and their support. I have been having the fun planar fasciitis problem, and they actually make my heel feel better, not worst. They did cost a lot, but I am thinking they are worth it. I have done Disney with worn out feet, and it just isn't as fun.
I also tend to change my shoes from day to night, just to give everything a break. But, I have to say I am with those folks who can't take the heat of sneakers in the summer - something about having feet that can't breathe seems to make me 10 times hotter!
Good luck finding the perfect fit!!!!