I spent a full day in flip flops at a theme park and my feet were killing me. I used to be fine wearing them all day but not anymore. We like to arrive at opening and leave at closing. I like to travel light so I want to avoid bringing shoes for amusement park and shoes for water park. Any thoughts on what shoes to try?