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

Bilingual Montréal is Québec’s largest city, a vibrant island metropolis with a distinctive blend of old style European charm and thrusting modernity. Architectural highlights include the beautiful Basilique Notre-Dame-de-Montréal, and the city also boasts the world’s third largest botanical garden.

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

The rugged Gaspé Peninsula is one of the most beautiful landscapes in the Canadian Maritimes, and the waters off the coast are a whale watching hotspot. Highlights include Forillon National Park, home to wildlife including moose and bears, and Bonaventure Island, where you’ll find one of the world’s biggest gannet colonies.

The picturesque town of Louisbourg, on the Atlantic coast of Cape Breton island, was the main port for the French colony of Île-Royale, named after King Louis XIV. The beautifully restored 18th-century Fortress of Louisbourg, which twice fell to the British, is one of Canada’s most important historical sites.

The natural harbour at Halifax is the second largest in the world after Sydney, and this charming city has a proud maritime heritage. Take a stroll along the historic waterfront, delve into the vibrant arts scene or explore the beautiful coastal scenery of Nova Scotia.

The vibrant maritime city of Portland is a culinary and cultural hotspot, with some fantastic restaurants, a thriving craft beer scene and a host of trendy galleries and shops. Lobster lovers will be in heaven, while history buffs will enjoy strolling the handsome Victorian streets of the Old Port district.