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.

Lerwick is the only town of any size in the Shetland islands, and originally grew up around the herring trade. Highlights include the charming 18th century architecture along the waterfront and the informative Shetland Museum, which provides an excellent introduction to the history and culture of the islands.

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.

Longyearbyen is the largest settlement in Svalbard, remotely located in the high Norwegian Arctic, and originally built as a mining town. The locals continue to make the best of this hostile environment, and brightly painted wooden buildings line the main street. The surrounding area is breathtakingly beautiful.

The port of Honningsvåg is the gateway to Europe’s most northerly point, the North Cape, and enjoys 24-hour daylight in summer. Aside from tourism, fishing is the major industry in this part of Norway, and the region is also said to be inhabited by trolls.

Although Alta lies in Norway’s far north, the city has a surprisingly mild climate. Highlights include the UNESCO-listed prehistoric rock carvings at the Alta Museum, some of which date back over 6,000 years, and the striking Northern Lights Cathedral, with its aurora-inspired interior.

Harstad is situated on Hinnøya, Norway’s largest island, and is one of the most important cultural and commercial centres in the north of the country. The town hosts several annual festivals, and the surrounding landscape of forests, mountains and fjords is perfect for outdoor adventure.

Bodø, just to the north of the Arctic Circle, is the largest city in Nordland county and the gateway to northern Norway. The town itself is not the most exciting place, but the surrounding scenery is striking and the islands to the north are home to the world’s densest population of white-tailed sea eagles.

Trondheim’s wooden buildings look much as they would have done in the Middle Ages, rebuilt in the same style and layout throughout history. Here also Norway's national sanctuary, Nidaros Cathedral, was built over the grave of St. Olav, Norway's patron saint, with parts dating back to the 12th century.

The little town of Måløy is a major fishing port, on the sheltered eastern side of Vågsøy island. Nearby sights include the Kannesteinen rock, sculpted by the sea into a bizarre mushroom-like shape, while further afield is the Jostedalsbreen National Park, home to continental Europe’s largest glacier.

Zeebrugge’s main attraction is its proximity to Bruges. This beautifully preserved old town is a magical maze of winding cobbled lanes, narrow canals and gorgeous gabled houses, and it’s no wonder so many visitors throng the streets in summer.