Another issue with walking as a tourist is you need to balance walking comfort (say, sneakers) with shoes that don't feel too casual for visiting a restaurant or bar. I inevitably wear street shoes, which means you can feel the impact of a full day walking. Yes, I know there are often dorky shoes people wear that straddle the line.