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 Haugesund, Norway

Day 4 Nordfjordeid, Norway

Day 5 Skjolden, Norway

Discover the uninhabited Island of Skjoldungen, surrounded by a stunning fjord. Its stunning landscape brings together mountains, glacial valleys, rocky outcrops, tundra and willow forests, creating an unmissable show. In this pristine landscape is also quite common to see bearded seals, orcas and birds such as the common redpoll, the northern wheatear, or the common raven.

Day 6 Stavanger, Norway

Overlooking the Atlantic Ocean, Stavanger flourished in the 19th century as a fishing port. While other towns in Norway have suffered with the decline of this industry, Stavanger has kept its economy booming by diversifying, first into shipbuilding and now into oil. These two contrasting industries have created a city of two halves – a modern area of high-rise buildings and a historic centre with cobbled streets and old wooden houses. The city centre was the birthplace of Alexander Kielland, one of the great 19th-century Norwegian novelists. Stavanger Cathedral, dating from 1125, is an impressive building and the only medieval cathedral in Norway that has not been substantially altered since it was first built. From Stavanger you can explore the attractive blue waters of Lysefjord, surrounded by cliffs and striking rock formations, and also visit Hafrsfjord where the Viking King Harald won an important battle that started the Unification of Norway. Those preferring to explore on their own may wish to visit the interesting Petroleum Museum.

Day 8 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 10 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 11 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 13 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 14 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 15 Grundarfjørdur, Iceland

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 21 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 23 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.