For our trip last November I purchased a new pair of Ecco Sandals. I wore them everywhere, even at night. They can be expensive if you don't catch them on sale but they are worth every penny! My feet did not bother me once. I also have a pair of comfortable Born sandals but I do believe that the Eccos are the best.