I always wear flip flops as well, weather permitting, and did the same on our trip last month. My feet were KILLING me! Other years I have worn sneakers and had a much better experience. Not a big fan of how sneakers look, but next time I'll deal with it, just to save my feet!