Day 1 Reykjavík, Iceland

Sprawling Reykjavík, the nation's nerve center and government seat, is home to half the island's population. On a bay overlooked by proud Mt. Esja (pronounced eh-shyuh), with its ever-changing hues, Reykjavík presents a colorful sight, its concrete houses painted in light colors and topped by vibrant red, blue, and green roofs. In contrast to the almost treeless countryside, Reykjavík has many tall, native birches, rowans, and willows, as well as imported aspen, pines, and spruces.Reykjavík's name comes from the Icelandic words for smoke, reykur, and bay, vík. In AD 874, Norseman Ingólfur Arnarson saw Iceland rising out of the misty sea and came ashore at a bay eerily shrouded with plumes of steam from nearby hot springs. Today most of the houses in Reykjavík are heated by near-boiling water from the hot springs. Natural heating avoids air pollution; there's no smoke around. You may notice, however, that the hot water brings a slight sulfur smell to the bathroom.Prices are easily on a par with other major European cities. A practical option is to purchase a Reykjavík City Card at the Tourist Information Center or at the Reykjavík Youth Hostel. This card permits unlimited bus usage and admission to any of the city's seven pools, the Family Park and Zoo, and city museums. The cards are valid for one (ISK 3,300), two (ISK 4,400), or three days (ISK 4,900), and they pay for themselves after three or four uses a day. Even lacking the City Card, paying admission (ISK 500, or ISK 250 for seniors and people with disabilities) to one of the city art museums (Hafnarhús, Kjarvalsstaðir, or Ásmundarsafn) gets you free same-day admission to the other two.

Day 3 Prince Christian Sound, Greenland

The transit through the Sound is one of this voyage's highlights. Connecting the Labrador Sea with the Irminger Seat, Prince Christian Sound or “Prins Christian Sund” in Danish is named after Prince (later King) Christian VII (1749-1808). 100 km (60 miles ), long and at times just 500 m (1500 ft) wide, this majestic and spectacular fiord throws you back into a Viking era – flanked by soaring snow-topped mountains, rock-strewn cliffs and rolling hills, it is as if time has stood still and one easily forgets that this is the 21st century. As you marvel at the sheer size of the mountains that surround you, with the Arctic waters lapping deceptively at the hull, revel in the silence enveloping you. Icebergs float serenely by, carrying with them the ages of time. Be sure to wear warm clothing as this is one spectacle that you do not want to miss.

Day 4 Aappilattoq, Greenland

Aappilattoq is a small settlement near the western end of Prins Christian Sund in southwestern Greenland. In the local Greenlandic language the name means, "sea anemone". This small village of 130 inhabitants, hidden behind a prominent rock, offers a good insight into the life of Greenlandic Inuit. A stroll through the village will reveal a small school and a church, along with the likely possibility of seeing a polar bear skin drying in the wind behind a local dwelling. People have lived off the land in the area around Aappilattoq since the 19th century. The tradition continues today as most people here hunt and fish to make a living.

Day 7 L'Anse aux Meadows, Newfoundland and Labrador, Canada

Around the year 1000, Vikings from Greenland and Iceland founded the first European settlement in North America, near the northern tip of Newfoundland. They arrived in the New World 500 years before Columbus but stayed only a few years and were forgotten for centuries. Since the settlement's rediscovery in the last century, the archaeological site has brought tourism to the area. Viking themes abound but so do views, whales, icebergs, fun dining experiences, and outdoor activities. L'Anse Aux Meadows on the northern tip of the island of Newfoundland is a remote community of just 40 people, with St Anthony, 40 minutes away, having a population of only 3,500. The region is locally famous for springtime polar bears, nesting eider ducks, the northern extreme of the Appalachians at nearby Belle Isle, numerous spring and summer icebergs, and a rich ocean fishery. L'Anse Aux Meadows National Historic Site is the UNESCO World Heritage Site that tells the story of Leif Erickson and the first Europeans in the new world. This site is often the keystone attraction for cruises themed around the Vikings. Discovered in 1960, it is the site of a Norse village, the only known one in North America outside of Greenland. The site remains the only widely-accepted instance of pre-Columbian trans-oceanic contact, and is notable for possible connections with the attempted colony of Vinland established by Leif Ericson around 1003, or more broadly with Norse exploration of the Americas. The root of the name "L'Anse aux Meadows" is believed to have originated with French fishermen in the area during the nineteenth and twentieth centuries, who named the site L'Anse aux Meduses, meaning 'Jellyfish Bay'.

Day 8 Saint-John's, Newfoundland and Labrador, Canada

Old meets new in the province's capital (metro-area population a little more than 200,000), with modern office buildings surrounded by heritage shops and colorful row houses. St. John's mixes English and Irish influences, Victorian architecture and modern convenience, and traditional music and rock and roll into a heady brew. The arts scene is lively, but overall the city moves at a relaxed pace.For centuries, Newfoundland was the largest supplier of salt cod in the world, and St. John's Harbour was the center of the trade. As early as 1627, the merchants of Water Street—then known as the Lower Path—were doing a thriving business buying fish, selling goods, and supplying alcohol to soldiers and sailors.

Day 9 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 10 Miquelon Island, Saint Pierre and Miquelon

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

Day 13 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 14 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.

Day 16 Toronto, Ontario, Canada