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