Day 1 Amsterdam, Netherlands

Amsterdam combines the unrivaled beauty of the 17th-century Golden Age city center with plenty of museums and art of the highest order, not to mention a remarkably laid-back atmosphere. It all comes together to make this one of the world's most appealing and offbeat metropolises in the world. Built on a latticework of concentric canals like an aquatic rainbow, Amsterdam is known as the City of Canals—but it's no Venice, content to live on moonlight serenades and former glory. Quite the contrary: on nearly every street here you'll find old and new side by side—quiet corners where time seems to be holding its breath next to streets like neon-lit Kalverstraat, and Red Light ladies strutting by the city's oldest church. Indeed, Amsterdam has as many lovely facets as a 40-carat diamond polished by one of the city's gem cutters. It's certainly a metropolis, but a rather small and very accessible one. Locals tend to refer to it as a big village, albeit one that happens to pack the cultural wallop of a major world destination. There are scores of concerts every day, numerous museums, summertime festivals, and, of course, a legendary year-round party scene. It's pretty much impossible to resist Amsterdam's charms. With 7,000 registered monuments, most of which began as the residences and warehouses of humble merchants, set on 160 man-made canals, and traversed by 1,500 or so bridges, Amsterdam has the largest historical inner city in Europe. Its famous circle of waterways, the grachtengordel, was a 17th-century urban expansion plan for the rich and is a lasting testament to the city's Golden Age. This town is endearing because of its kinder, gentler nature—but a reputation for championing sex, drugs, and rock 'n' roll does not alone account for Amsterdam's being one of the most popular destinations in Europe: consider that within a single square mile the city harbors some of the greatest achievements in Western art, from Rembrandt to Van Gogh. Not to mention that this is one of Europe's great walking cities, with so many of its treasures in the untouted details: tiny alleyways barely visible on the map, hidden garden courtyards, shop windows, floating houseboats, hidden hofjes(courtyards with almshouses), sudden vistas of church spires, and gabled roofs that look like so many unframed paintings. And don't forget that the joy lies in details: elaborate gables and witty gable stones denoting the trade of a previous owner. Keep in mind that those XXX symbols you see all over town are not a mark of the city's triple-X reputation. They're part of Amsterdam's official coat of arms—three St. Andrew's crosses, believed to represent the three dangers that have traditionally plagued the city: flood, fire, and pestilence. The coat's motto ("Valiant, determined, compassionate") was introduced in 1947 by Queen Wilhelmina in remembrance of the 1941 February Strike in Amsterdam—the first time in Europe that non-Jewish people protested against the persecution of Jews by the Nazi regime.

Day 3 Queensferry, Scotland

Day 5 Eidfjord, Norway

Day 7 Trondheim, Norway

One of Scandinavia's oldest cities, Trondheim was the first capital of Norway, from AD 997 to 1380. Founded in 997 by Viking king Olav Tryggvason, it was first named Nidaros (still the name of the cathedral), a composite word referring to the city's location at the mouth of the Nidelva River. Today, it's Central Norway's largest (and Norway's third largest) city, with a population of 150,000. The wide streets of the historic city center remain lined with brightly painted wood houses and striking warehouses. But it's no historic relic: it's also the home to NTNU (Norwegian University of Science and Technology) and is Norway's technological capital.

Day 9 Tromsø, Norway

With its centre located on the island of Tromsø, the municipality of Tromsø is more than five times the size of Norway's capital, Oslo, and is the world's northernmost university city. Lying 200 miles inside the Arctic Circle, it is known as the 'Gateway to the Arctic' because it was used as a starting point for hunters looking for Arctic foxes, polar bears and seals. In the 19th century it was a base for explorers on Arctic expeditions – a history that is remembered in the city's Polar Museum, which you can visit on an excursion. Also commemorated in the area is the history of Norway's indigenous people, the Sami. Visitors can learn about the traditions, heritage and modern preservation of the Sami culture at the Tromsø Museum. Nowadays, Tromsø is a charming mix of old and new, with wooden buildings sitting alongside contemporary architecture such as the impressive glacier-like Arctic Cathedral, which features one of the largest stained glass windows in Europe. Looking down on the city is Mount Storsteinen, and a cable car runs to the top, giving wonderful views over the surrounding countryside of forested peaks and reindeer pastures.

Day 10 Honningsvåg, Norway

Searching in 1553 for a northeast passage to India, British navigator Richard Chancellor came upon a crag 307 yards above the Barents Sea. He named the jut of rock North Cape, or Nordkapp. Today Europe's northernmost point is a rite-of-passage journey for nearly all Scandinavians and many others. Most cruise passengers visit Nordkapp from Honningsvåg, a fishing village on Magerøya Island. The journey from Honningsvåg to Nordkapp covers about 35 km (22 miles) across a landscape characterized by rocky tundra and grazing reindeer, which are rounded up each spring by Sami herdsmen in boats. The herdsmen herd the reindeer across a mile-wide channel from their winter home on the mainland. Honningvåg's northerly location makes for long, dark winter nights and perpetually sun-filled summer days. The village serves as the gateway to Arctic exploration and the beautiful Nordkapp Plateau, a destination that calls to all visitors of this region. Most of those who journey to Nordkapp (North Cape), the northernmost tip of Europe, are in it for a taste of this unique, otherworldly, rugged yet delicate landscape. You'll see an incredible treeless tundra, with crumbling mountains and sparse dwarf plants. The subarctic environment is very vulnerable, so don't disturb the plants. Walk only on marked trails and don't remove stones, leave car marks, or make campfires. Because the roads are closed in winter, the only access is from the tiny fishing village of Skarsvåg via Sno-Cat, a thump-and-bump ride that's as unforgettable as the desolate view.

Day 13 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 14 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 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 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 17 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 Nanortalik, Greenland

Nanortalik lies in a scenic area surrounded by steep mountainsides and is Greenland's tenth-largest and most southerly town with less than 1500 inhabitants. The town's name means the “place of polar bears”, which refers to the polar bears that used to be seen floating offshore on summer's ice floes. Nanortalik has an excellent open-air museum that gives a broad picture of the region from Inuit times to today. Part of the exhibition is a summer hunting camp, where Inuit in traditional clothing describe aspects of their ancestor's customs and lifestyle.

Day 21 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 22 Paamiut (Fredrikshaab), Greenland

Day 24 Saint-Anthony, Newfoundland and Labrador, Canada

Day 25 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 26 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 28 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 29 Portland, Maine, United States

Portland, Maine The largest city in Maine, Portland was founded in 1632 on the Casco Bay Peninsula. It quickly prospered through shipbuilding and the export of inland pines which made excellent masts. A long line of wooden wharves stretched along the seafront, with the merchants' houses on the hillside above. From the earliest days it was a cosmopolitan city. When the railroads came, the Canada Trunk Line had its terminal right on Portland's quayside, bringing the produce of Canada and the Great Plains one hundred miles closer to Europe than any other major U.S. port. Some of the wharves are now occupied by new condominium developments, with the exception of the Customs House Wharf, which remains much as it used to be. Grand Trunk Station was torn down in 1966 and a revitalization program of this historic section was spearheaded by a group of committed residents. The result was the revival of the Old Port Exchange District with its redbrick streets built in the 1860s following a disastrous fire. The area today features a wide variety of restaurants, specialty and antique shops, and makes for a pleasant place for a stroll. Congress Street and its many side streets are an engaging mixture of culture, commerce and history. Art is everywhere, from the Portland Museum of Art to the many statues and monuments throughout the city. Other points of interest include the Portland Observatory, Henry Wadsworth Longfellow's childhood home, several colonial mansions and Fort Williams Park, with the adjacent Portland Head Light. Farther afield one can visit the charming yachting and fishing village of Kennebunkport, also noted as the locale of the home and summer White House of former President George Bush. Going Ashore in Portland Pier Information The ship is scheduled to dock at the Portland Ocean Terminal, a very easy walk to the Old Port District located about two blocks away. Taxis are available at the pier. Shopping A wide range of Maine-made clothing, crafts and imported items can be found in shops along the cobblestone streets of the quaint Old Port Exchange. Small boutiques and numerous art galleries feature everything from paintings, crafts and furniture to prints and photographs. Antique lovers will enjoy browsing through area shops. Bargain hunters may want to visit the designer factory outlet shops in Freeport. On Sundays, most shops are open from 12:00 noon to 5:00-6:00 p.m. The local currency is the dollar. Cuisine Portland has the most restaurants per capita, second only to San Francisco. Eating establishments are as diverse as the menus they offer. The fresh catch of the day can be found on most menus, but seafood is only one of many culinary delights. From specialty coffee houses and ethnic restaurants to chowder and lobster houses to elegant dining rooms, Portland makes it easy to please every palate. Other Sights Longfellow's "City by the Sea" Portland is a walkable city, and a good place to start exploring is at the Old Port with its striking buildings comprising a bevy of architectural styles, ranging from Italianate to Mansard, Queen Anne to Greek Revival. The charming streets house an amazing collection of shops, galleries, bookstores and restaurants. Congress Street and the Arts District reflect the changes of 350 years of history, boasting an engaging mixture of culture and commerce. Portland Museum of Art The museum's award-winning building is a blend of 1911 Beaux Arts and 1983 post-modernism. It houses one of New England's finest art collections. Don't miss the museum's indoor Sculpture Garden. Portland Observatory Built in 1807, this is a rare example of a signal tower from which signal flags would be flown to identify incoming vessels. Factory Outlets of Freeport About a 25-minute drive north of Portland (approximately $35 one way for a taxi), this shopping mecca is crammed with serious shoppers who come from as far away as New York. Private arrangements for independent sightseeing may be requested through the Tour Office on board.

Day 30 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 34 Fort Lauderdale, Florida, United States

Like many southeast Florida neighbors, Fort Lauderdale has long been revitalizing. In a state where gaudy tourist zones often stand aloof from workaday downtowns, Fort Lauderdale exhibits consistency at both ends of the 2-mile Las Olas corridor. The sparkling look results from upgrades both downtown and on the beachfront. Matching the downtown's innovative arts district, cafés, and boutiques is an equally inventive beach area, with hotels, cafés, and shops facing an undeveloped shoreline, and new resort-style hotels replacing faded icons of yesteryear. Despite wariness of pretentious overdevelopment, city leaders have allowed a striking number of glittering high-rises. Nostalgic locals and frequent visitors fret over the diminishing vision of sailboats bobbing in waters near downtown; however, Fort Lauderdale remains the yachting capital of the world, and the water toys don't seem to be going anywhere.