My family and I are going to Niagara Falls (Canada side) at the end of July. I was online shopping for shoes and realized that I might end up trashing any new shoes due to the nature of our visit. What kind of shoes do you recommend? Flip-flops are not really an option for me - I need support, but the thought of squishing around in sneakers all day isn't appealing, either.