The country with the chilly name is rapidly becoming one of Europe's hottest destinations.