We are off on holidays soon. Lots of city walking It’s going to be hot so I thought walking sandals. But they give me the heebie jeebies. I have Birkenstocks but I just don’t think they will be comfy enough for a long day. I think I need more support. Any suggestions?