Day 1 Saint Pierre, Saint Pierre and Miquelon

By heading almost due east from Cap-aux-Meules in Canada, it is possible to reach France in about one day's worth of steaming! With barely 6,000 inhabitants living on tiny St. Pierre, it is the smallest French Overseas Collective. The residents of St. Pierre are predominantly descendants of Normans, Basque and Bretons and the French spoken is closer to Metropolitan French than to Canadian French. Although Basque is not spoken any longer, the influence is still felt through sport and a Basque Festival. Interestingly, this small island has two museums in part dedicated to the Prohibition. The Musée Heritage is St. Pierre's newest museum with a focus on medical artefacts from the 19th and 20th century. Another claim to fame is a guillotine, the only one ever used in North America. In this quirky village it is easy to find the Post Office; just look for the clock tower shaped like a praying monk.

Day 2 Miquelon Island, Saint Pierre and Miquelon

Day 3 Cap-aux-Meules, Magdalen Islands, Québec, Canada

Day 4 Cap-aux-Meules, Magdalen Islands, Québec, Canada

Day 5 Woody Point, Gros Morne National Park, Newfoundland and Labrador, Canada

Acclaimed for its unearthly landscape, Woody Point is probably as close to Mars as you will ever get in this lifetime. Situated on the west coast of the island, the Tablelands behind Woody Point in the Gros Morne National Park are composed of peridotite — like much of the surface of Mars — and  NASA, the Canadian Space Agency, plus others are studying this unique land form searching for insights into possible bacterial life on the red planet. The story of the Tablelands earned Gros Morne its World Heritage Site status from UNESCO in 2010, and the area remains a geological wonder, showcasing a time when the continents of Africa and North America collided. When the plates struck 485 million years ago, the peridotite was pushed to the surface, and remained above sea level. The rock lacks the nutrients to sustain plant life, thus giving the Tablelands a barren, isolated appearance. As the name suggests, the flat topped mountains dwarf the tiny village (population 281!), yet Woody Point has retained its character and the historic houses and buildings dating from 1870 have been beautifully maintained.

Day 6 Harrington Harbour, Quebec, Canada

Day 7 La Romaine, Quebec, Canada

Day 8 Havre-Saint-Pierre, Québec, Canada

Havre St. Pierre is a tiny seaside port on the north shore of the Saint Lawrence River in Quebec. It was settled in 1857 by Acadians from the Magdalen Island, and still today locals speak a dialect more similar to Acadian French than to Quebec French. It was originally called Saint-Pierre-de-la-Pointe-aux-Esquimaux until 1927, when it was officially shortened to Havre St Pierre. Until recently the local economy relied mainly on fishing and lumbering, today it is mainly a titanium ore-transhipment port. Nearby is one of the world's most amazing natural phenomena – the Mingan Archipelago. They are the largest group of erosional monoliths in Canada, and were declared a Nation Park in 1984. These limestone monoliths have formed over thousands of years by wave action, strong winds and seasonal freezing and thawing. The result is a unique set of large limestone sculptures.

Day 9 Tadoussac, Québec, Canada

Sitting on the natural junction where the River Saguenay unloads into the massive Saint Lawrence, a visit to strategically located Tadoussac leaves you fantastically placed to explore some of Quebec's finest history, wildlife and scenery. Sail a little further up the Saguenay, and you'll be confronted by the glorious Saguenay Fjord, as you cruise through verdant hills of dense forestry, and steep cliffs. Or, alternatively, voyage out onto the deep waters of the Saint Lawrence river, where you can spot the surface parting, as the world's largest animals - blue whales - slowly emerge from the depths to gulp in air. With a fantastic supply of krill to tempt the whales, you can even spot the various species that visit from Tadoussac's shoreline – just make sure you brush up on your whale knowledge beforehand, at the Marine Mammal Interpretation Centre.The town was the first trading post established by the French when they landed here, and it remains the oldest of the settlements still in existence. As the name suggests, Tadoussac's Old Chapel, has an impressive history, and is North America's oldest wooden chapel. You wouldn't necessarily know it from the outside, however, as the charming little church gleams tidily with a fresh lick of cherry red and white paint.

Day 10 Saguenay, Québec, Canada

Just after visiting Saguenay, the wonderful Saguenay River pours into the massive St. Lawrence River. Before then, however, it slices through one of the world's most southerly fjords and dense forests of towering pine trees. The nature watching here is nothing short of sublime, with outdoor spots like the Parc National du Fjord-du-Saguenay offering panoramic vistas and sandy river-beaches. Island-sized blue whales cruise through the waters of the mighty rivers, and flick gallons of water into the air effortlessly with a single swish of their colossal tails. With hiking, kayaking and cycling opportunities inviting you to explore the spectacular scenery - you'll find endless ways to fall in love with this majestic outdoor escape. In fall, gorgeous colours ripple through the foliage, and in doing so, they provide one of nature's greatest performances.

Day 11 Quebec City, Québec, Canada

Québec City's alluring setting atop Cape Diamond (Cap Diamant) evokes a past of high adventure, military history, and exploration. This French-speaking capital city is the only walled city north of Mexico. Visitors come for the delicious and inventive cuisine, the remarkable historical continuity, and to share in the seasonal exuberance of the largest Francophone population outside France.The historic heart of this community is the Old City (Vieux-Québec), comprising the part of Upper Town (Haute-Ville) surrounded by walls and Lower Town (Basse-Ville), which spreads out at the base of the hill from Place Royale. Many sets of staircases and the popular funicular link the top of the hill with the bottom. Cobblestone streets, horse-drawn carriages, and elaborate cathedrals here are charming in all seasons. The Old City earned recognition as an official UNESCO World Heritage site in 1985, thanks largely to city planners who managed to update and preserve the 400-year-old buildings and attractions without destroying what made them worth preserving. The most familiar icon of the city, Fairmont Château Frontenac, is set on the highest point in Upper Town, where it holds court over the entire city.Sitting proudly above the confluence of the St. Lawrence and St. Charles rivers, the city's famous military fortification, La Citadelle, built in the early 19th century, remains the largest of its kind in North America. In summer, visitors should try to catch the Changing of the Guard, held every morning at 10 am; you can get much closer to the guards here than at Buckingham Palace in London.Enchanting as it is, the Old City is just a small part of the true Québec City experience. Think outside the walls and explore St-Roch, a downtown hot spot, which has artsy galleries, foodie haunts, and a bustling square. Cruise the Grande-Allée and avenue Cartier to find a livelier part of town dotted with nightclubs and fun eateries. Or while away the hours in St-Jean-Baptiste, a neighborhood with trendy shops and hipster hangouts.

Day 12 Montréal, Québec, Canada

Canada's most diverse metropolis, Montréal, is an island city that favors style and elegance over order or even prosperity, a city where past and present intrude on each other daily. In some ways it resembles Vienna—well past its peak of power and glory, perhaps, yet still vibrant and grand.But don't get the wrong idea. Montréal has always had a bit of an edge. During Prohibition, thirsty Americans headed north to the city on the St. Lawrence for booze, music, and a good time, and people still come for the same things. Summer festivals celebrate everything from comedy and French music and culture to beer and fireworks, and, of course, jazz. And on those rare weeks when there isn't a planned event, the party continues. Clubs and sidewalk cafés are abuzz from late afternoon to the early hours of the morning. And Montréal is a city that knows how to mix it up even when it's 20 below zero. Rue St-Denis is almost as lively on a Saturday night in January as it is in July, and the festival Montréal en Lumière, or Montréal Highlights, enlivens the dreary days of February with concerts, balls, and fine food.Montréal takes its name from Parc du Mont-Royal, a stubby plug of tree-covered igneous rock that rises 764 feet above the surrounding cityscape. Although its height is unimpressive, "the Mountain" forms one of Canada's finest urban parks, and views from the Chalet du Mont-Royal atop the hill provide an excellent orientation to the city's layout and major landmarks.Old Montréal is home to museums, the municipal government, and the magnificent Basilique Notre-Dame-de-Montréal within its network of narrow, cobblestone streets. Although Montréal's centre-ville, or Downtown, bustles like many other major cities on the surface, it's active below street level as well, in the so-called Underground City–-the underground levels of shopping malls and food courts connected by pedestrian tunnels and the city's subway system, or métro. Residential Plateau Mont-Royal and trendy neighborhoods are abuzz with restaurants, nightclubs, art galleries, and cafés. The greener areas of town are composed of the Parc du Mont-Royal and the Jardin Botanique.