I have a very high arch and its hard to find comfy shoes for traveling with a strap. I had to make an extra hole to get the strap the right length but now that I did, I love these shoes. I am going on a seven country tour starting in Vietnam, so lots of walking. I am taking these shoes my flip flops and some keen water shoes lots. I will post back about the comfort level after the tour.