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.

Day 22 Djúpivogur, Iceland

It may be surrounded by pulse-raising volcanic scenery, boast extraordinary wildlife, and sit on a dramatic, jutting fjord - but it's fair to say Djúpivogur likes to take things slow. In fact, Djúpivogur relishes its peace and quiet so much that it's won recognition as a 'Cittaslow' - a Slow City. So prepare to take a new, leisurely look around, as you relax into the breathtaking natural glory of Iceland, and explore this unique location - filled with folklore, fabulous food and fantastic fjords.

Day 23 Husavik, Iceland

The town of Húsavík sits below Húsavíkurfjall mountain on the eastern shore of Skjálfandi bay. Just above the town is lake Botnsvatn, a popular place for outings. The lake is just the right size for a nice hike around it. The lakes surroundings are rich in vegetation and bird life and trout is said to be abundant, though small. Húsavík harbour lies below the bank right in the heart of town. The harbour once boasted a large fishing fleet, bustling with the activity of fishermen. It still serves as a fishing harbour but today's activity revolves more around the successful whale watching businesses. The first organised whale watching excursions in Iceland started from here in 1995. Since then, whale watching has become a major attraction and Húsavík continues to be the leading destination for whale watching. In addition to the tours, a fascinating whale museum is located right by the harbour. Húsavík is considered to be the oldest settlement in Iceland. The Swedish explorer, Gardar Svavarsson, spent one winter there in 870 AD during which time he built himself a house from which the settlement derives its name.

Day 24 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 27 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 28 Paamiut (Fredrikshaab), Greenland

Day 29 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 32 Santos, Brazil

Day 33 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 35 Saint-John, New Brunswick, Canada

Like any seaport worth its salt, Saint John is a welcoming place but, more than that, it is fast transforming into a sophisticated urban destination worthy of the increasing number of cruise ships that dock at its revitalized waterfront. Such is the demand that a second cruise terminal opened in 2012, just two years after the first one, and 2013 will see the two-millionth cruise passenger disembark. All the comings and goings over the centuries have exposed Saint Johners to a wide variety of cultures and ideas, creating a characterful Maritime city with a vibrant artistic community. Visitors will discover rich and diverse cultural products in its urban core, including a plethora of art galleries and antiques shops in uptown.Industry and salt air have combined to give parts of Saint John a weather-beaten quality, but you'll also find lovingly restored 19th-century wooden and redbrick homes as well as modern office buildings, hotels, and shops.The natives welcomed the French explorers Samuel de Champlain and Sieur de Monts when they landed here on St. John the Baptist Day in 1604. Then, nearly two centuries later, in May 1783, 3,000 British Loyalists fleeing the aftermath of the American Revolutionary War poured off a fleet of ships to make a home amid the rocks and forests. Two years later the city of Saint John became the first in Canada to be incorporated.Although most of the Loyalists were English, there were some Irish among them. After the Napoleonic Wars in 1815, thousands more Irish workers found their way to Saint John. It was the Irish potato famine of 1845 to 1852, though, that spawned the largest influx of Irish immigrants, and today a 20-foot Celtic cross on Partridge Island at the entrance to St. John Harbour stands as a reminder of the hardships and suffering they endured. Their descendants make Saint John Canada's most Irish city, a fact that's celebrated in grand style each March with a weeklong St. Patrick's celebration.The St. John River, its Reversing Rapids, and Saint John Harbour divide the city into eastern and western districts. The historic downtown area (locally known as "uptown") is on the east side, where an ambitious urban-renewal program started in the early 1980s has transformed the downtown waterfront. Older properties have been converted into trendy restaurants and shops, while glittering new apartment and condo buildings will take full advantage of the spectacular view across the bay. Harbour Passage, a redbrick walking and cycling path with benches and lots of interpretive information, begins downtown at Market Square and winds along the waterfront all the way to the Reversing Rapids. A shuttle boat between Market Square and the falls means you have to walk only one way. On the lower west side, painted-wood homes with flat roofs—characteristic of Atlantic Canadian seaports—slope to the harbor. Industrial activity is prominent on the west side, which has stately older homes on huge lots.Regardless of the weather, Saint John is a delightful city to explore, as so many of its key downtown attractions are linked by enclosed overhead pedways known as the "Inside Connection."

Day 36 Bar Harbor, Maine, United States

A resort town since the 19th century, Bar Harbor is the artistic, culinary, and social center of Mount Desert Island. It also serves visitors to Acadia National Park with inns, motels, and restaurants. Around the turn of the last century the island was known as the summer haven of the very rich because of its cool breezes. The wealthy built lavish mansions throughout the island, many of which were destroyed in a huge fire that devastated the island in 1947, but many of those that survived have been converted into businesses. Shops are clustered along Main, Mount Desert, and Cottage streets. Take a stroll down West Street, a National Historic District, where you can see some fine old houses.The island and the surrounding Gulf of Maine are home to a great variety of wildlife: whales, seals, eagles, falcons, ospreys, and puffins (though not right offshore here), and forest dwellers such as deer, foxes, coyotes, and beavers.

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

Day 38 Martha's Vineyard, Massachusetts, United States

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