I recently travelled through Italy. Before I left I bought some Chaco Z/1 Sandals and Keen Boston Walking Shoes. I got great support and comfort from these shoes all the way, averaging 10 hour days on my feet. I would highly recommend you invest in comfortable travel shoes before you leave. It will make or break your trip! I found my shoes through a website called: Most Comfortable Shoes

:)