The whole of Spain. I grew up with a lot of people who loved Europe but had never been to it or really anywhere else. Spain for some reason got a lot of love and attention in my social circles but I didn't engage with it meaningfully so I didn't understand it. I started my international travels in "the east" and had a wonderful time. By the time I visited Spain I expected a normal travel experience but definitely not the elevated grandeur my highschool years would have had me believe. I had average expectations.

Then I got there and every meal was bomb. Madrid, Valencia, Barcelona - I couldn't go wrong I loved the local food. Worse, I loved at least Madrid and Barcelona's ability to recreate other cuisines too. Some of the best sushi I've ever had was in Madrid and I make a point of getting quality sushi where ever I go (including practically gorging myself into a food coma in Japan).

Then I went to an art museum and it moved me, found some artisanal stores, got fresh orange juice at multiple grocers, saw a movie in a decent theater, you know the normal like "show me what it's like to live uniquely here" stuff. Ya, Madrid stole my heart for what it was and Spain as a whole surprised me.