I really like KEEN shoes. The washable sandals are great and also comfortable and cool. The great part is your toes are protected and covered. You can actually wear socks in them if you want. I wore KEENs walking all day at Disneyworld and they were great. Whatever shoes you get, be sure to break them in good before you go.