I probably like Paris, Rome and Barcelona the best. Paris for its French architecture and special feel. Very cosmopolitan city. Like the French language (I am more or less fluent) and cuisine. Mentality too somewhat. I mean the mentality that you should not worry too much and enjoy your life. That is even seen more in Southern Europe such as Spain and Italy. That is somewhat very close to the Arab way of life.
What I felt more close to personally, as a country, is Spain without an doubt. Probably due to 800 years of Al-Andalus rule, 20-25% Spanish words being of Arabic origin, similar accents when pronouncing many letters even, sometimes I see similar faces, somewhat similar landscapes (especially in the South), most close climate, somewhat similar cuisine, mentality etc. Very open people, laud (such as Arabs too), hospital, less disciplined, lazy etc. (also something Arabs can struggle with)
Northern Europe is TOTALLY different if you ask me. More closed off, more disciplined, totally different cuisine, weather, mentality, landscapes etc. I mean if you compare Denmark, Northern Germany etc. with Spain it seems that they are not countries from the same continent.
I know that many Europeans themselves see those differences and acknowledge them so there is definitely something about the issues I told.
Well, Catholic vs. Protestant/Lutheran too if you want to add religion as well. That has also largely shaped the differences.
Oh, I also liked Munich and Berlin. The two only German cities that I have spend more than 1 day in.