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

Day 3 Gaspé, Québec, Canada

Day 5 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 6 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 10 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 12 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 13 Dun Laoghaire, Ireland

Day 14 Ringaskiddy, Ireland

Day 15 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 16 Le Havre, France

Le Havre, founded by King Francis I of France in 1517, is located inUpper Normandy on the north bank of the mouth of the River Seine, which isconsidered the most frequented waterway in the world. Its port is ranked thesecond largest in France. The city was originally built on marshland andmudflats that were drained in the 1500's. During WWII most of Le Havre wasdestroyed by Allied bombing raids. Post war rebuilding of the city followed thedevelopment plans of the well-known Belgian architect Auguste Perre. Thereconstruction was so unique that the entire city was listed as a UNESCO WorldHeritage Site in 2005. 

Day 17 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.