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

Day 3 Greenock, Scotland

Trendy stores, a booming cultural life, fascinating architecture, and stylish restaurants reinforce Glasgow's claim to being Scotland's most exciting city. After decades of decline, it has experienced an urban renaissance uniquely its own. The city's grand architecture reflects a prosperous past built on trade and shipbuilding. Today buildings by Charles Rennie Mackintosh hold pride of place along with the Zaha Hadid–designed Riverside Museum.Glasgow (the "dear green place," as it was known) was founded some 1,500 years ago. Legend has it that the king of Strathclyde, irate about his wife's infidelity, had a ring he had given her thrown into the river Clyde. (Apparently she had passed it on to an admirer.) When the king demanded to know where the ring had gone, the distraught queen asked the advice of her confessor, St. Mungo. He suggested fishing for it—and the first salmon to emerge had the ring in its mouth. The moment is commemorated on the city's coat of arms.The medieval city expanded when it was given a royal license to trade; the current High Street was the main thoroughfare at the time. The vast profits from American cotton and tobacco built the grand mansions of the Merchant City in the 18th century. In the 19th century the river Clyde became the center of a vibrant shipbuilding industry, fed by the city's iron and steel works. The city grew again, but its internal divisions grew at the same time. The West End harbored the elegant homes of the newly rich shipyard owners. Down by the river, areas like the infamous Gorbals, with its crowded slums, sheltered the laborers who built the ships. They came from the Highlands, expelled to make way for sheep, or from Ireland, where the potato famines drove thousands from their homes.During the 19th century the population grew from 80,000 to more than a million. And the new prosperity gave Glasgow its grand neoclassical buildings, such as those built by Alexander "Greek" Thomson, as well as the adventurous visionary buildings designed by Charles Rennie Mackintosh and others who produced Glasgow's Arts and Crafts movement. The City Chambers, built in 1888, are a proud statement in marble and gold sandstone, a clear symbol of the wealthy and powerful Victorian industrialists' hopes for the future.The decline of shipbuilding and the closure of the factories led to much speculation as to what direction the city would take now. The curious thing is that, at least in part, the past gave the city a new lease of life. It was as if people looked at their city and saw Glasgow's beauty for the first time: its extraordinarily rich architectural heritage, its leafy parks, its artistic heritage, and its complex social history. Today Glasgow is a vibrant cultural center and a commercial hub, as well as a launching pad from which to explore the rest of Scotland, which, as it turns out, is not so far away. In fact, it takes only 40 minutes to reach Loch Lomond, where the other Scotland begins.

Day 5 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 6 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 8 Qaqortoq (Julianehaab), Greenland

The largest town in southern Greenland, Qaqortoq has been inhabited since prehistoric times. Upon arrival in this charming southern Greenland enclave, it's easy to see why. Qaqortoq rises quite steeply over the fjord system around the city, offering breath-taking panoramic vistas of the surrounding mountains, deep, blue sea, Lake Tasersuag, icebergs in the bay, and pastoral backcountry. Although the earliest signs of ancient civilization in Qaqortoq date back 4,300 years, Qaqortoq is known to have been inhabited by Norse and Inuit settlers in the 10th and 12th centuries, and the present-day town was founded in 1774. In the years since, Qaqortoq has evolved into a seaport and trading hub for fish and shrimp processing, tanning, fur production, and ship maintenance and repair.

Day 10 Nuuk (Godthaab), Greenland

Nuuk, meaning “the cape”, was Greenland's first town (1728). Started as a fort and later mission and trading post some 240 kilometers south of the Arctic Circle, it is the current capital. Almost 30% of Greenland's population lives in the town. Not only does Nuuk have great natural beauty in its vicinity, but there are Inuit ruins, Hans Egede's home, the parliament, and the Church of our Saviour as well. The Greenlandic National Museum has an outstanding collection of Greenlandic traditional dresses, as well as the famous Qilakitsoq mummies. The Katuaq Cultural Center's building was inspired by the undulating Northern Lights and can house 10% of Nuuk's inhabitants.

Day 13 Sydney, Nova Scotia, Canada

If you come directly to Cape Breton via plane, ferry, or cruise ship, Sydney is where you'll land. If you're seeking anything resembling an urban experience, it's also where you'll want to stay: after all, this is the island's sole city. Admittedly, it is not the booming center it was a century ago when the continent's largest steel plant was located here (that era is evoked in Fall on Your Knees, an Oprah Book Club pick penned by Cape Bretoner Anne-Marie MacDonald). However, Sydney has a revitalized waterfront and smattering of Loyalist-era buildings that appeal to visitors. Moreover, it offers convenient access to popular attractions in the region—like the Miner's Museum in nearby Glace Bay (named for the glace, or ice, that filled its harbor in winter), the Fortress at Louisbourg, and beautiful Bras d'Or Lake.

Day 14 Halifax, Nova Scotia, Canada

Surrounded by natural treasures and glorious seascapes, Halifax is an attractive and vibrant hub with noteworthy historic and modern architecture, great dining and shopping, and a lively nightlife and festival scene. The old city manages to feel both hip and historic. Previous generations had the foresight to preserve the cultural and architectural integrity of the city, yet students from five local universities keep it lively and current. It's a perfect starting point to any tour of the Atlantic provinces, but even if you don't venture beyond its boundaries, you will get a real taste of the region.It was Halifax's natural harbor—the second largest in the world after Sydney, Australia's—that first drew the British here in 1749, and today most major sites are conveniently located either along it or on the Citadel-crowned hill overlooking it. That's good news for visitors because this city actually covers quite a bit of ground.Since amalgamating with Dartmouth (directly across the harbor) and several suburbs in 1996, Halifax has been absorbed into the Halifax Regional Municipality, and the HRM, as it is known, has around 415,000 residents. That may not sound like a lot by U.S. standards, but it makes Nova Scotia's capital the most significant Canadian urban center east of Montréal.There's easy access to the water, and despite being the focal point of a busy commercial port, Halifax Harbour doubles as a playground, with one of the world's longest downtown boardwalks. It's a place where container ships, commuter ferries, cruise ships, and tour boats compete for space, and where workaday tugs and fishing vessels tie up beside glitzy yachts. Like Halifax as a whole, the harbor represents a blend of the traditional and the contemporary.

Day 16 Boston, Massachusetts, United States

There's history and culture around every bend in Boston—skyscrapers nestle next to historic hotels while modern marketplaces line the antique cobblestone streets. But to Bostonians, living in a city that blends yesterday and today is just another day in beloved Beantown.