Don't buy anything with an open heel (like a clog style) because your foot will slide around and your feet will be sore. I wore some around Venice and was sorry. Same with sandals, make sure there is a strap in the back.

Lots of good advice on good shoes but as a previous poster suggested, avoid white shoes. That tells everyone u are a tourist from the US and in the eyes of some that is not a good thing