What kind of bag are bringing into the parks if any? Our last trip, if I chose to wear my sneakers, I packed those cheap dollar flip flops in my bag in case of water ride or downpour. It also depends on how you will tour. Are you going to go all day? Maybe a solid comfortable sandal. Are you doing just the morning then a break? A sneaker might be ok since it's short term.