North Cape, The Midnight Sun & Icelandic Fjords

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.

Ålesund, a quaint fishing town of approximately 45,000 in western Norway, has been called Norway’s most beautiful city. A fire in 1904 destroyed much of it, resulting in the town being rebuilt in the Art Nouveau style—also known as Jugendstil—that was popular around the turn of the 20th century. A year after the fire, Norway gained its independence from Sweden, which led to a campaign to build a “Norwegian town” to mark the creation of the new nation. The colorful buildings feature castlelike turrets and spires with intricate facades of ornamental flowers, gargoyles and Viking-inspired decorations.

Bordering the Norwegian Sea, this area is also famous for its mountain ranges and fjords. For those looking for a more active visit, Ålesund offers great hiking, mountain biking and kayaking. One of the highlights is climbing the 418 steps that lead up Mount Aksla for a spectacular view of the city and the Sunnmøre Alps. Nearby is the Geirangerfjord, a UNESCO World Heritage Site known for its beautiful waterfalls. This is also home to Atlanterhavsparken, or the Atlantic Sea Park, one of the largest aquariums in Europe.

Founded in AD 997 as a Viking seat of power, Trondheim (then Nidaros ) holds the Nidaros Cathedral, where all Norwegian coronations take place and the crown jewels are kept. Sample shore excursion: Trondheim City Sightseeing.

Here in the Land of the Midnight Sun is the northernmost town in Europe. Tour the tundra where free-roaming reindeer snack on scrubby vegetation and drop a line home with the unusual Nordkapp postmark.

Gateway to the Arctic and overhung by lofty snowcapped peaks, it’s still a bright and lively place, thanks to the Midnight Sun. Visit the Tromso and Polar Museums for fascinating displays of wildlife and Arctic explorations.

The fishing life used to be harsh and brutal on Norway’s wind-whipped Lofoten archipelago. Boats would head out from the town of Leknes in search of cod and risk never returning, but today visitors follow a well-paved road that skirts small farms below craggy, snowcapped peaks and twists around bogs and lakes and over precipitous bridges that link one rocky islet after another. In summer, fish hang on wooden drying racks at every turn. With its airport and cruise terminal, Leknes, on Vestvågøya in the middle of the archipelago, is the gateway to a series of sheltered fishing hamlets with traditional houses perched on the rocky seafront. Just minutes down the road at the tip of the island, Skottinden is a 671-meter-high (2,200-foot) sort of mini-Matterhorn—an iconic landmark that sets the tone for countless peaks to come. With their art galleries and cafés, Henningsvær and larger Svolvær are two destinations from which Zodiacs launch to get visitors closer to orcas and sea eagles. Surprisingly for such a rugged realm, even beachcombers will find places to enjoy here: The coastal temperatures are remarkably mild despite the location north of the Arctic Circle.

The countryside is laced with lakes and vast peat bogs. Pause in the Tingwall valley to see the petite Shetland ponies; explore Jarlshof’s Stone, Bronze and Iron age ruins; take a ferry to Mousa to see the 200-year-old “broch,” or castle.

The largest town on Skye – located in the Inner Hebrides of Scotland – this port’s harbor is fringed by steep cliffs and the town’s Gaelic heritage in evident in the local attractions. Harry Potter fans will recognize that the town is home to the fictional Pride of Portree. Everything is a short stroll away within Portree, and nearby Glasgow provides further opportunities for exploration. The mountainous Isle of Skye provides breathtaking vistas from nearly every destination. Play a round of golf in nearby Sconser or go pony trekking at Skeabost. Skye is also the ideal place for fishing and bird watching. Sample the local whisky at Talisker Distillery in Carbost or simply find a quiet spot to admire the views.

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.

Your jumping-off point for the highlights of Edinburgh, including historic Edinburgh Castle, housing the Scottish crown jewels and the palace that was once home to Mary Queen of Scots.

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.