Skarsvåg is the world’s most northerly fishing village, situated on the north coast of the Norwegian island of Magerøya. The village is less than 10 miles from the North Cape, where the Arctic and Atlantic oceans meet, and you may spot reindeer grazing on the surrounding tundra.

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.

Seyðisfjörður is one of the highlights of Iceland’s Eastfjords, a cute collection of colourful houses at the head of a dramatic fjord. The backdrop of snowy mountains and cascading waterfalls makes this one of the most picturesque ports in Iceland, and the town is surprisingly cosmopolitan.

The remote island of Grímsey lies some 25 miles to the north of the Icelandic mainland, straddling the Arctic Circle. This weather-beaten place has a year-round population of just 60 people, and humans are far outnumbered by the thousands of seabirds that nest on the cliffs, including puffins and Arctic terns.

The little town of Húsavík, on Iceland’s north coast, enjoys a picturesque setting just across the bay from the imposing Húsavíkurfjall mountain, and is known as Iceland’s whale watching capital. It’s also not far from the fascinating Lake Mývatn if you would prefer to take a land-based excursion.

The spectacular Dynjandi waterfall is one of the highlights of Iceland’s Westfjords, cascading down for 100 metres into the bay. The waterfall is often likened to a bridal veil because of the way the water spreads out across the rocks, and the thundering noise of the falls is intense.

Capital of Iceland and gateway to this extraordinary volcanic island, modern Reykjavík is home to an impressive collection of interesting attractions and places of historic significance. Visit the impressive Hallgrímskirkja church, relax in a thermal pool, potter around the old harbour, and enjoy 24 hour daylight in the summer months.

Heimaey is the largest of the Westman Islands, just off the south west coast of the Icelandic mainland. The jagged landscape is a reminder of the island’s volcanic origins; the most recent eruption, back in 1973, created the volcano now known as Eldfell, which looms over the island.

The Geirangerfjord is arguably the most spectacular fjord in all of Norway, a sinuous ten mile stretch of sheer mountain walls and tumbling waterfalls. The village of Geiranger itself sits at one end of the fjord, and in summer the population swells with an influx of visitors to this beautiful region.

Spread over several islands on an impressive natural harbour, Kristiansund is intimately connected to the sea, and is famous for its 'klipfish' - a dish of dry, salted cod. The city was badly damaged by fire during the war, and was rebuilt in a distinctive, multi-coloured style.

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.

Leknes is the gateway to the Lofoten islands, home to some of the most stunning scenery in all of Norway, and sailing through the archipelago is a wonderful experience. Fishing is still the main source of income for most of the picturesque wooden villages that are dotted along the nearby coast.