I recommend bringing a pair of sandals. I used Teva sport sandals on my tours for a long time, but the durability and longevity seemed to decrease about 15 years ago, and I switched to KEEN. I love the pair of KEEN Targhee open toe sandals I have now which I have had for about 5 years.

That said, I am planning a tour along the north shore of Lake Superior this summer and plan to do some day hiking. It's very rocky and I know sandals won't be enough, so I am probably going to bring my KEEN hiking shoes (I forget what model they are) instead of my sandals.