Day 1 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 2 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 3 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 4 Baie Comeau, Québec, Canada

Day 6 Charlottetown, Prince Edward Island, Canada

Designated as the Island capital in 1765, Charlottetown is both PEI's oldest and largest urban center. However, since the whole "metropolitan" area only has a population of about 65,000, a pleasing small-town atmosphere remains. The city is a winner appearance-wise as well. Peppered with gingerbread-clad homes, converted warehouses, striking churches, and monumental government buildings, Charlottetown's core seems relatively unchanged from its 19th-century heyday when it hosted the conference that led to the formation of Canada. The city is understandably proud of its role as the "Birthplace of Confederation" and, in summer, downtown streets are dotted with people dressed as personages from the past who'll regale you with tales about the Confederation debate.

Day 7 Corner Brook, Newfoundland and Labrador, Canada

Newfoundland's fourth-largest city, Corner Brook is the hub of the island's west coast. Hills fringe three sides of the city, which has dramatic views of the harbor and the Bay of Islands. The town is also home to a large paper mill and a branch of Memorial University. Captain James Cook, the British explorer, charted the coast in the 1760s, and a memorial to him overlooks the bay.The town enjoys more clearly defined seasons than most of the rest of the island, and in summer it has many pretty gardens. The nearby Humber River is the best-known salmon river in the province, and there are many kilometers of well-maintained walking trails in the community.

Day 10 Paamiut (Fredrikshaab), Greenland

Day 11 Narsaq, Greenland

Day 12 Nanortalik, Greenland

Nanortalik lies in a scenic area surrounded by steep mountainsides and is Greenland's tenth-largest and most southerly town with less than 1500 inhabitants. The town's name means the “place of polar bears”, which refers to the polar bears that used to be seen floating offshore on summer's ice floes. Nanortalik has an excellent open-air museum that gives a broad picture of the region from Inuit times to today. Part of the exhibition is a summer hunting camp, where Inuit in traditional clothing describe aspects of their ancestor's customs and lifestyle.

Day 15 Isafjørdur, Iceland

Two colossal terraces of sheer rock stand either side of this extraordinarily located town - which rides a jutting spit onto an immensity of black fjord water. Surprisingly, considering the remoteness of its location and its compact size, Isafjordur is a modern and lively place to visit, offering a great choice of cafes and delicious restaurants – which are well stocked to impress visitors. The town is a perfectly located base for adventures amongst Iceland's fantastic wilderness - with skiing, hiking and water-sports popular pursuits among visitors.

Day 16 Grundarfjørdur, Iceland

Day 17 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 18 Heimaey Island, Iceland

It's hard to imagine, as you stroll Heimaey's idyllic streets of white wooden houses, that this island was literally torn apart by a spectacular volcanic eruption, just over 40 years ago. The fact that you can visit incredible Heimaey at all is something of a miracle – because the oozing lava of the Eldfell volcano threatened to seal the harbour off completely. Fortunately, its advance was halted by gallons of seawater, pumped onto it by the plucky islanders, who saved their fishing industry in the process. Iceland's famous for its scenery, and the huge castles of volcanic rock that rise out of the sea's waves here are some of the country's most dramatic.

Day 19 Eskifjørdur, Iceland

A charming fishing village and port in the middle of Iceland's eastern fjords, Eskifjörður is surrounded by a spectacular panorama of glaciers, icebergs, volcanoes and waterfalls accessible via land and boat. Two mountains, Eskja and Hólmatindur, dominate the fjord; Hólmatindur is renowned by locals as the most beautiful mountain in the vicinity. In 1786, Eskifjörður was established as an official trading post and has been a commercial centre since 1798. In 1998, Eskifjörður joined Neskaupstaður and Reyðarfjörður to form the new municipality of Fjarðabyggð, or 'fjords-settlement'. Since village culture and industry has been shaped by the sea, a stroll through Eskifjörður is recommended. Along the way, historical buildings, piers and the Maritime Museum offer a splendid look at the vestiges of the town's seafaring history, as does the Randulfssjóhús Lodge, unchanged since 1890. You can taste the shark and dried fish still produced here utilizing traditional methods observed for generations, or set sail around the picturesque fjord and try your hand at fishing the teeming coastal waters. Eskifjörður's geology is especially notable for producing some of the most beautiful and exquisite stones in existence. Some of the world's largest spar crystals have been excavated from one of the most famous spar mines along the coast, and thousands of polished, cut and original stones from all over the island are displayed in the Sören & Sigurborg Stone Museum, and the Petra Collection in Stöðvarfjörður. Due to its compact size, Eskifjörður can be easily explored in just a single day.

Day 20 Tórshavn, Faroe Islands

Day 21 Kirkwall, Orkney Islands, Scotland

In bustling Kirkwall, the main town on Orkney, there's plenty to see in the narrow, winding streets extending from the harbor. The cathedral and some museums are highlights.

Day 23 Belfast, Northern Ireland

Before English and Scottish settlers arrived in the 1600s, Belfast was a tiny village called Béal Feirste ("sandbank ford") belonging to Ulster's ancient O'Neill clan. With the advent of the Plantation period (when settlers arrived in the 1600s), Sir Arthur Chichester, from Devon in southwestern England, received the city from the English Crown, and his son was made Earl of Donegall. Huguenots fleeing persecution from France settled near here, bringing their valuable linen-work skills. In the 18th century, Belfast underwent a phenomenal expansion—its population doubled every 10 years, despite an ever-present sectarian divide. Although the Anglican gentry despised the Presbyterian artisans—who, in turn, distrusted the native Catholics—Belfast's growth continued at a dizzying speed. The city was a great Victorian success story, an industrial boomtown whose prosperity was built on trade, especially linen and shipbuilding. Famously (or infamously), the Titanic was built here, giving Belfast, for a time, the nickname "Titanic Town." Having laid the foundation stone of the city's university in 1845, Queen Victoria returned to Belfast in 1849 (she is recalled in the names of buildings, streets, bars, monuments, and other places around the city), and in the same year, the university opened under the name Queen's College. Nearly 40 years later, in 1888, Victoria granted Belfast its city charter. Today its population is nearly 300,000, tourist numbers have increased, and this dramatically transformed city is enjoying an unparalleled renaissance.This is all a welcome change from the period when news about Belfast meant reports about "the Troubles." Since the 1994 ceasefire, Northern Ireland's capital city has benefited from major hotel investment, gentrified quaysides (or strands), a sophisticated new performing arts center, and major initiatives to boost tourism. Although the 1996 bombing of offices at Canary Wharf in London disrupted the 1994 peace agreement, the ceasefire was officially reestablished on July 20, 1997, and this embattled city began its quest for a newfound identity.Since 2008, the city has restored all its major public buildings such as museums, churches, theaters, City Hall, Ulster Hall—and even the glorious Crown Bar—spending millions of pounds on its built heritage. A gaol that at the height of the Troubles held some of the most notorious murderers involved in paramilitary violence is now a major visitor attraction.Belfast's city center is made up of three roughly contiguous areas that are easy to navigate on foot. From the south end to the north, it's about an hour's leisurely walk.

Day 24 Dun Laoghaire, Ireland

Day 25 Holyhead, Wales

Once a northern defense post against Irish raiders, Holyhead later became best known as a ferry port for Ireland. The dockside bustle is not matched by the town, however, which maintains just a small population. Nonetheless, thousands of years of settlement have given Holyhead rich historical ruins to explore, with more in the surrounding hiking friendly landscape.

Day 26 Cobh, Ireland

Cork City's nearby harbor district has seen plenty of history. Cork Harbour's draws include Fota Island—with an arboretum, a wildlife park, and the Fota House ancestral estate—and the fishing port of Cobh.

Day 27 Isle of Portland, England

The Isle of Portland is a tied island, 6 kilometres long by 2.7 kilometres wide, in the English Channel. The southern tip, Portland Bill lies 8 kilometres south of the resort of Weymouth, forming the southernmost point of the county of Dorset, England. A barrier beach called Chesil Beach joins it to the mainland.

Day 28 Saint-Malo, France

Thrust out into the sea and bound to the mainland only by tenuous man-made causeways, romantic St-Malo has built a reputation as a breeding ground for phenomenal sailors. Many were fishermen, but others—most notably Jacques Cartier, who claimed Canada for Francis I in 1534—were New World explorers. Still others were corsairs, "sea dogs" paid by the French crown to harass the Limeys across the Channel: legendary ones like Robert Surcouf and Duguay-Trouin helped make St-Malo rich through their pillaging, in the process earning it the nickname "the pirates' city." The St-Malo you see today isn't quite the one they called home because a weeklong fire in 1944, kindled by retreating Nazis, wiped out nearly all of the old buildings. Restoration work was more painstaking than brilliant, but the narrow streets and granite houses of the Vieille Ville were satisfactorily recreated, enabling St-Malo to regain its role as a busy fishing port, seaside resort, and tourist destination. The ramparts that help define this city figuratively and literally are authentic, and the flames also spared houses along Rue de Pelicot in the Vieille Ville. Battalions of tourists invade this quaint part of town in summer, so arrive off-season if you want to avoid crowds.

Day 29 Southampton, England

Lying near the head of Southampton Water, a peninsula between the estuaries of the Rivers Test and Itchen, Southampton is Britain's largest cruise port. It has been one of England's major ports since the Middle Ages, when it exported wool and hides from the hinterland and imported wine from Bordeaux. The city suffered heavy damage during World War Two and as a result the centre has been extensively rebuilt, but there are still some interesting medieval buildings including the Bargate, one of the finest city gatehouses in England.