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 2 Grundarfjørdur, Iceland

Day 3 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 4 Akureyri, Iceland

Akureyri, called the Capital of the North is the second largest urban area in Iceland, and a lively one at that. Hemmed by the 60-km (37-mile) long Eyjafjörður, Akureyri is sheltered from the ocean winds and embraced by mountains on three sides. Late 19th-century wooden houses impart a sense of history, and the twin spires of a modern Lutheran church rising on a green hill near the waterfront, provide a focal point. To the south of Akureyri is the pyramid-shape rhyolite mountain Súlur. Beyond it is Kerling, the highest peak in Eyjafjörður District.

Day 5 Seydisfjørdur, Iceland

Seyðisfjörður, a beautiful 19th-century Norwegian village on the east coast of Iceland, is regarded by many as one of Iceland's most picturesque towns, not only due to its impressive environment, but also because nowhere in Iceland has a community of old wooden buildings been preserved so well as here. Poet Matthías Johannessen called Seyðisfjörður a 'pearl enclosed in a shell'. The community owes its origins to foreign merchants, mainly Danes, who started trading in the fjord in the mid-19th century. But the crucial factor in the evolution of the village was the establishment of the Icelandic herring fishery by Norwegians in 1870-1900. The Norwegians built up a number of herring-fishing facilities, and in a matter of years the little community grew into a boom town. Today, about 800 people live in Seyðisfjörður. The local economy has long been based on the fisheries, while light industry also flourishes. Tourism is playing a growing role, as the picturesque town in its spectacular surroundings attracts more and more visitors. The car/passenger ferry Norrøna, which plies between continental Europe and Iceland every summer, docks at Seyðisfjörður every Thursday. Seyðisfjörður has been a cosmopolitan community from its foundation, and the ferry service has contributed to ensuring that it remains so.

Day 7 Tórshavn, Faroe Islands

Day 8 Lerwick, Shetland Islands, Scotland

Founded by Dutch fishermen in the 17th century, Lerwick today is a busy town and administrative center. Handsome stone buildings—known as lodberries—line the harbor; they provided loading bays for goods, some of them illegal. The town's twisting flagstone lanes and harbor once heaved with activity, and Lerwick is still an active port today. This is also where most visitors to Shetland dock, spilling out of cruise ships, allowing passengers to walk around the town.

Day 9 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 10 Invergordon, Scotland

The port of Invergordon is your gateway to the Great Glen, an area of Scotland that includes Loch Ness and the city of Inverness. Inverness, the capital of the Highlands, has the flavor of a Lowland town, its winds blowing in a sea-salt air from the Moray Firth. The Great Glen is also home to one of the world's most famous monster myths: in 1933, during a quiet news week, the editor of a local paper decided to run a story about a strange sighting of something splashing about in Loch Ness. But there's more to look for here besides Nessie, including inland lochs, craggy and steep-sided mountains, rugged promontories, deep inlets, brilliant purple and emerald moorland, and forests filled with astonishingly varied wildlife, including mountain hares, red deer, golden eagles, and ospreys.

Day 11 Newhaven/Edinburgh, Scotland

Newhaven is a district in the City of Edinburgh, Scotland, between Leith and Granton and about 2 miles north of the city centre, just north of the Victoria Park district. Formerly a village and harbour on the Firth of Forth.

Day 13 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 15 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 16 Dun Laoghaire, Ireland

Day 17 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 22 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 24 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 25 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 27 New York, New York, United States

From Wall Street's skyscrapers to the neon of Times Square to Central Park's leafy paths, New York City pulses with an irrepressible energy. History meets hipness in this global center of entertainment, fashion, media, and finance. World-class museums like MoMA and unforgettable icons like the Statue of Liberty beckon, but discovering the subtler strains of New York's vast ambition is equally rewarding: ethnic enclaves and shops, historic streets of dignified brownstones, and trendy bars and eateries all add to the urban buzz.