Athletic type sandals, hands down! Something with good support and straps.

For any ladies reading through, I got these ahead of our trip and they were excellent for rainy days and extremely comfortable. I ended up wearing them the entire trip rather than touch my sneakers - https://www.amazon.com/Skechers-Performance-Womens-600-Brilliancy-Sandal/dp/B072T2VSVL/ref=sr_1_4?keywords=sketchers+sandals&qid=1558731550&s=gateway&sr=8-4