I usually pack a pair of tennis shoes and wear flip flops for the flight down that I can wear if I need. We don't have any kids yet, so our trips are always adults only. Somehow I feel like adult only trips lead to WAY more walking than my feet can handle. It is typical for us to leave our resort early morning, visit at minimum 3 parks, and return after the park closes. Since that is hours on my feet and miles upon miles of walking, the type shoes I wear really doesn't seem to matter in terms of what "feels" better. I did get a tip from my chiropractor a few years ago that I swear by. At the end of the day, put biofreeze gel on your feet before you go to bed. It does seem to offer some relief for tired feet!