Let me start by apologizing for being the "ugly American". When we went to Paris about ten years ago, I tried to blend in. But goodness, gracious.... we walked miles and miles and I had to wear comfortable shoes.
From the feet up, oh I blended well. I would sit on the Metro and get approving nods from the ladies and then they would look at my "comfortable" shoes and inevitably the look of horror would come over their faces and they would shake their head in disappointment and contempt.
To make up for this faux pas, I follow some European blogs. In the ugly American mode, I don't understand a word they say but their pictures "Suuure are pretty."
Take a look for yourself and try to wear fabulous shoes when traveling in Europe.
I hope to subject them with my presence in the next few years.