Ísafjörður is the largest town in Iceland’s wild Westfjords, dramatically located on a spit of sand hemmed in by mountains on three sides. The town itself is fairly low key, and the main attraction is exploring the surrounding landscapes, such as the spectacular Hornstrandir Peninsula.

Greenland’s capital and largest town, Nuuk is positively cosmopolitan compared to the rest of this remote and isolated country. The setting amongst mountains and fjords is striking, and attractions include the Greenland National Museum and the picturesque Old Harbour.

Qaqortoq is southern Greenland’s largest town, though with just 3,000 inhabitants it’s hardly crowded. A trip to the nearby hot springs at Uunartoq is recommended; relaxing in the 38°C water and watching icebergs drift across the bay is quite something.

Tórshavn, named after the Norse god Thor, is one of the world’s smallest capitals, with a population of just 20,000. The brightly coloured facades and turfed roofs lend the harbour an attractive, storybook quality, and the narrow streets are home to some atmospheric pubs and cafés.

The flat, windswept Orkney Islands, just off the northeast coast of Scotland, have a distinctive Scandinavian heritage that’s discernible in everything from the unusual place names to the ancient Norse architecture of the capital, Kirkwall. Don’t miss the Ring of Brodgar, a fascinating Neolithic stone circle.

Cosmopolitan Edinburgh, Scotland’s lovely capital, is located in spectacular countryside, always visible from the city centre. Striking architecture, lots to see and do, and great food mean that your time here will be very busy. And if your visit coincides with the Festival, you have a treat in store.

Known locally as ‘the gateway to the world’, the port of Hamburg has a rich maritime history. Of course the city has its seedy side, as characterised by the old red light district around the Reeperbahn, but it’s also a vibrant, progressive city with some excellent museums, galleries and theatres.

Haugesund dates back to Viking times, and the surrounding region is known as the birthplace of Norway, where King Harald Fairhair first united the country under one ruler. Highlights include the reconstructed Viking farm at Avaldsnes, the Arquebus War History Museum and the Haraldshaugen Monument.

When Ålesund was destroyed by fire in 1904, the German Kaiser Wilhelm II agreed to foot the bill to rebuild it. The result was the stunning Art Nouveau architecture that you see today, which blends elements of the German 'Jugendstil' with Viking flourishes.

The Nordfjord is one of Norway’s longest fjords, with more than 60 miles of towering mountains, gushing waterfalls and glittering glaciers. This part of Norway is a region of superlatives, home to both Europe’s deepest lake, Hornindalsvatnet, and mainland Europe’s largest glacier, the spectacular Jostedalsbreen.

Stavanger originally grew rich from its fishing industry, though these days it’s Norway’s oil boom that is powering the city’s economic growth. In spite of this modern gold rush the historic centre of Stavanger retains its charm, and the spectacular Lysefjord is within easy reach of the city.

You might not expect to find a beach resort in Norway, but the sunny city of Kristiansand is where Norwegians go for a spot of fun by the seaside. There are plenty of family-friendly attractions, including a zoo, and it’s also a good base for exploring the pretty fishing villages of the south coast.

Situated at the very northern tip of Jutland, Skagen is famed for its wonderful light and beautiful coastal scenery, which attracted many artists during the 19th century. Today it’s a popular destination for well-to-do Danes, drawn here by the beaches, charming architecture and spectacular sunsets.

Wonderful Copenhagen is the perfect city to explore on foot, by bicycle or by water. Visit the bustling wharf at Nyhavn, enjoy the palaces, galleries and museums, wander through the amazing Tivoli Gardens, and if you have time, make the most of Copenhagen’s gastronomic revolution.

Gothenburg, Sweden’s laid back second city, is a delightful mix of cobbled streets, neoclassical architecture and picturesque canals. The old town is full of history, with some interesting museums, and the thriving arts scene has helped to revitalise the city’s previously run-down industrial districts.