I found that on the last trip, switching shoes helped so much. I wore my Brooks running shoes one day, and then would switch to my Sketchers Arch Fit Sandals. I still had sore feet, though, and was looking for more ideas. I have lost 65 pounds since my last trip, so hopefully that will help, too!