I would use whatever athletic shoes are currently comfortable for you and then add insoles. I'd also recommend giving yourself, or having someone, give you a foot massage before and after visiting the park. The brand I always end up wearing is Time and Tru flip flops which are actually rather...