I must admit the descriptions you give for Amsterdam, London, Barcelona sound off to me. I think you have to live or spend a lot of time somewhere before you can understand it's 'message', if it has one
Also, I believe it's the only country in Europe except for the UK where everyone speaks good English. In most big cities in Europe you will eventually find someone who speaks English, but in Amsterdam the odds that it will be the first person you approach are no worse than in London or California.
Stockholm is similar -- most people speak good English.
Amsterdam is one of the biggest tourist destinations in Europe, no wonder about the quality of their English (although this applies to the whole of Netherlands, not just Amsterdam).
I hear the Danes speak excellent English too, but I haven't been to Denmark myself.