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

Day 2 Newport, Rhode Island, United States

Established in 1639 by a small band of religious dissenters led by William Coddington and Nicholas Easton, the city by the sea became a haven for those who believed in religious freedom. Newport's deepwater harbor at the mouth of Narragansett Bay ensured its success as a leading Colonial port, and a building boom produced hundreds of houses and many landmarks that still survive today. These include the Wanton-Lyman-Hazard House and the White Horse Tavern, both built during the 17th century, plus Trinity Church, Touro Synagogue, the Colony House, and the Redwood Library, all built in the 18th century.British troops occupied Newport from 1776–1779, causing half the city's population to flee and ending a golden age of prosperity. The economic downturn that followed may not have been so great for its citizens but it certainly was for preserving Newport's architectural heritage, as few had the capital to raze buildings and replace them with bigger and better ones. By the mid-19th century the city had gained a reputation as the summer playground for the very wealthy, who built enormous mansions overlooking the Atlantic. These so-called "summer cottages," occupied for only six to eight weeks a year by the Vanderbilts, Berwinds, Astors, and Belmonts, helped establish the best young American architects. The presence of these wealthy families also brought the New York Yacht Club, which made Newport the venue for the America's Cup races beginning in 1930 until the 1983 loss to the Australians.The Gilded Age mansions of Bellevue Avenue are what many people associate most with Newport. These late-19th-century homes are almost obscenely grand, laden with ornate rococo detail and designed with a determined one-upmanship.Pedestrian-friendly Newport has so much else to offer in a relatively small geographical area— beaches, seafood restaurants, galleries, shopping, and cultural life. Summer can be crowded, but fall and spring are increasingly popular times of the year to visit.

Day 4 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 5 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 6 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 7 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 Maniitsoq (Sukkertoppen), Greenland

Day 11 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 12 Paamiut (Fredrikshaab), Greenland

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 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 17 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 19 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 20 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.