Surtsey is one of the world’s newest islands, formed by a volcanic eruption at sea which was first spotted by a fishing trawler in November 1963. Today the island covers just under two square miles, and provides a unique laboratory for scientists to study the colonisation of new land by plant and animal life.

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.

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.

Akureyri is Iceland’s second city, though with just 18,000 inhabitants it’s really more of a small town. Situated on the north coast at the head of Iceland’s largest fjord, it’s a cute and quirky place that also serves as a base from which to explore the bubbling mud pools and lunar landscapes around Lake Mývatn.

Í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.

The little fishing town of Grundarfjörður enjoys a picturesque setting on the Snæfellsnes Peninsula, surrounded by dramatic volcanic peaks and gushing waterfalls. The nearby Snæfellsjökull volcano, capped by a glacier, was made famous by Jules Verne in ‘Journey to the Centre of the Earth’.

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.

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.

The famous Norse explorer Erik the Red chose the area around Narsaq to establish his first settlements in Greenland, and you can still see Norse ruins dating back over 1,000 years. You can learn more at the town’s museum, which also includes exhibits on kayaks and traditional clothing.

Nanortalik is the southernmost city in Greenland, and sits on a small island at the mouth of the Tasermiut fjord. The name means ‘the place of polar bears’, since bears come to hunt on the sea ice in summer, and the town is also known for its unique choir singing culture.

St Anthony sits right at the tip of Newfoundland’s Great Northern Peninsula, first settled by French and Basque fishermen in the 16th century. Off the coast you can see whales and icebergs that have drifted here from Greenland, while nearby attractions on land include the fascinating Norse site of L’Anse aux Meadows.

The town of Woody Point is located in the heart of Gros Morne National Park, a UNESCO World Heritage Site on the west coast of Newfoundland. Just outside the town are the remarkable Tablelands, a barren and otherworldly landscape of peridotite rock that resembles the surface of Mars.

Québec City, the capital of French-speaking Canada, is one of the North American continent’s most beguiling cities. The pretty old town, a UNESCO World Heritage Site, is a joy to behold; the cobbled streets and church spires are enclosed within the old city walls, and many of the buildings date back to the 17th century