What destination genuinely surprised you—in a good way?

We often hype up certain places, but I love hearing about the ones that blew expectations out of the water. What’s a location that totally won you over unexpectedly?