The town of Åndalsnes itself is rather nondescript, having been badly damaged during World War II, but the surrounding scenery of the Romsdalfjord is magnificent. There are some lovely hikes and scenic drives to enjoy, along with the historic Rauma Railway, one of the most spectacular train rides in Norway.

The little village of Reine enjoys one of the most spectacular settings in the Lofoten Islands, where the colourful wooden fishermen’s cabins are dwarfed by towering mountains. For the picture postcard view you’ll need to scale the 1,500 or so stone steps to the top of Reinebringen.

Tromsø’s location well within the Arctic Circle means the summer months are lit by the Midnight Sun, a compensation for long dark winters. Explore the streets with their multi-coloured wooden houses, see the amazing architecture of the Arctic cathedral, or take the cable car up to Mount Storsteinen for a fantastic view.

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.

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.

Ny Ålesund is one of the northernmost permanently inhabited settlements in the world, on the remote and inhospitable northwest coast of Spitsbergen. Once an important coal mining centre, this tiny town is now mostly home to scientists and researchers studying the Arctic.

Tromsø’s location well within the Arctic Circle means the summer months are lit by the Midnight Sun, a compensation for long dark winters. Explore the streets with their multi-coloured wooden houses, see the amazing architecture of the Arctic cathedral, or take the cable car up to Mount Storsteinen for a fantastic view.

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.

Svolvær is the largest town in the Lofoten Islands, though with just over 4,000 inhabitants it’s hardly a bustling metropolis. From the picturesque harbour you can strike out into the stunning Lofoten countryside, where dramatic mountains tower above rustic little fishing villages.

Situated halfway up the coast of Norway on a narrow peninsula, the little town of Brønnøysund is a pleasant place to stroll the streets and enjoy a drink in a cosy pub. The town’s centrepiece is the neo-Gothic Brønnøy Church, while just offshore are the UNESCO-listed Vega 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.

Spitsbergen is the largest island in the Svalbard archipelago, a land of snowy peaks, frozen tundra and glassy seas. You’ll likely have no fixed itinerary here, due to the unpredictable nature of an Arctic expedition; be prepared to drop everything and rush up to the top deck for the chance of a polar bear sighting!