Copenhagen is one of the easiest European capitals to fall in love with. The sights of old buildings, cobbled streets and the tower- and turret-dotted skyline lend fairy-tale charm—this was, after all, the home of author Hans Christian Andersen. But make no mistake: This is a thoroughly modern city with international clout.

Restaurants around the world draw inspiration from the New Nordic cuisine pioneered by Noma and other Copenhagen restaurants, while Danish design from this century and the last is universally admired and coveted. Urban planners flock here to try to work out just how the city remains so livable and yet so functional, and despite its wealth of old buildings, Copenhagen’s not locked in the past; there are also thrilling examples of modern architecture.

Copenhagen is a city that’s easy to find things to do and explore on foot or by excellent public transport, where everyone speaks perfect English, the food is fresh and innovative, and there’s plenty of locally brewed beer—which, of course, is best enjoyed sitting by the water on a sunny day.

At the head of Oslofjord, Norway’s handsome capital is the logical first stop in Scandinavia. Thor Heyerdahl’s raft, Kon Tiki, recalls a voyage between Easter Island and Tahiti to prove a theory about the earliest colonization of Oceania. Watch the changing of the palace guard; ferry to the open-air Folke Museum with its 12th-century stave church

Often described as the capital of north Iceland, the country’s second-largest city is both vibrant and pretty, and serves as an ideal hub for exploring the incredible landscape that surrounds it.

Located at the head of a 60-kilometer fjord—the country’s longest—and surrounded by snow-streaked mountains, Akureyri was originally settled in the 9th century and was first officially mentioned as a city in the 16th century. Today it boasts a population of around 17,000, a scenic harbor and an array of interesting shops, buzzy cafés and upscale restaurants. Its main sights include the Akureyri Church, a wonderful botanical garden (founded in 1912) and the fascinating Akureyri Museum.

From here it’s possible to explore some of the country’s most memorable landscapes, starting with Akureyri’s own fjord, Eyjafjörður, where you’ll find several museums (including the Icelandic Folk and Outsider Art Museum), fishing villages like Grenivík and plenty of dramatic mountain scenery. Farther afield are the island of Grímsey, the volcanic wonderland of Lake Mývatn and a whole host of waterfalls, gorges, churches and saga sites.

See dramatic evidence of Iceland’s volcanic origins: geysers, hotsprings, vast fields of cooled lava. Swim in the naturally-warmed Blue Lagoon.

This charming Arctic settlement of around 4,500 people (and millions of wild puffins) offers unique opportunities for sightseeing. The visually dramatic setting is particularly suited to photographers looking to capture memorable vistas.

Djúpivogur, a quiet fishing village with fewer than 500 residents, sits on the eastern coast of Iceland and dates back to the days of the Vikings. Despite the fearsome reputation of those who first established Djúpivogur, today what draws visitors to this remote corner of the country is its dramatic natural setting. Located on Berufjörður, it is near stunning natural wonders like the Hofellsjökull Glacier and the Valley of Waterfalls. Wherever you journey in the region, you’ll come upon stunning vistas and a landscape shaped by glaciers and geothermal activity. The village itself is home to intriguing sites like Langabúð, a log house built in 1790 that now houses artifacts related to Iceland’s long-held folk traditions. (These include a belief in “hidden folk” who live in the ancient windswept landscapes of rock, glacier and lava.) You can also journey to nearby Papey Island and meet some of eastern Iceland’s seabird population including cute and quirky puffins. These birds are so beloved in Iceland that they were long the symbol of the national airline and actually outnumber the country’s human population by some 25 to 1.

While the southernmost isles of Orkney closely straddle the northeast corner of the Scottish mainland, historically the archipelago (around 70 islands in all) and its people have had as much in common with Scandinavia as they have had with Scotland. In fact, until the 15th century, the Orkney Islands were politically part of Norway.

Today the Orcadians are a fairly tight-knit and cooperative group of Scots—a rich community of artists and crofters (small-holding farmers), fisherfolk and those in the trades. A key attraction for tourists is the wealth of prehistoric sites on Orkney, including standing stones, burial chambers and even Stone Age settlements, such as Skara Brae, inhabited sometime around 3000 B.C.E. More recently, because of its isolation, Orkney was chosen as the place to keep Italian prisoners of war during WWII; a chapel built by them is a popular site to visit.

The island capital is Kirkwall (originally Kirkjuvagr meaning Church Bay). Here you’ll find the Cathedral of St. Magnus—one of only two pre–Reformation cathedrals still largely intact in Scotland (the other is Glasgow’s St. Mungo). Nearby, the historic town district includes the Earl’s Palace, built for the infamous Earl Patrick Stewart, whose father was a bastard son of King James V and who was executed in 1615 for treason.

The skirl of Highland bagpipes calls you ashore. Go in search of your clan tartan, and “Nessie,” the spurious monster often sighted in Loch Ness.

Copenhagen is one of the easiest European capitals to fall in love with. The sights of old buildings, cobbled streets and the tower- and turret-dotted skyline lend fairy-tale charm—this was, after all, the home of author Hans Christian Andersen. But make no mistake: This is a thoroughly modern city with international clout.

Restaurants around the world draw inspiration from the New Nordic cuisine pioneered by Noma and other Copenhagen restaurants, while Danish design from this century and the last is universally admired and coveted. Urban planners flock here to try to work out just how the city remains so livable and yet so functional, and despite its wealth of old buildings, Copenhagen’s not locked in the past; there are also thrilling examples of modern architecture.

Copenhagen is a city that’s easy to find things to do and explore on foot or by excellent public transport, where everyone speaks perfect English, the food is fresh and innovative, and there’s plenty of locally brewed beer—which, of course, is best enjoyed sitting by the water on a sunny day.