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.

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.

Make no bones about it, this is Fjordland at its finest. Named by the National Geographic Traveler magazine as "the world's most iconic destination", legend has it that Vikings and Trolls battled on these very waters and the pretty stave churches – of which Vik has two – are built on sacred Norse land. Vik is a place that could have been written by Tolkein; a mysterious land where mists roll off the mountains, the air is crisp and the silent, glassy Fjords are definitely the ruler of the kingdom. Shrouded in enchantment, the landscape of Vik is steeped in Viking heritage, Scandinavian myth and human enchantment.

The coastal town of Ålesund is the commercial capital of the Møre og Romsdal district. But more important, it is noted for its characteristic Jugendstil (Art Nouveau) buildings, which some claim make Ålesund one of the most beautiful towns in Norway. This Art Nouveau style emerged when the town was completely rebuilt after a devastating fire in 1904 destroyed nearly 800 buildings and left 10,000 residents homeless. It is said that the fire started by a tipped oil lamp. Rebuilding was carried out with the help of many young, foreign architects who added their own flourishes to the architectural blend of German Jugendstil and Viking roots. Today, narrow streets are crammed with buildings topped with turrets, spires and gables that bear decorations of dragonheads and curlicues. As one of the few remaining Art Nouveau towns in the world, in 1998 Ålesund was awarded the coveted Houens National Memorial Prize for the preservation of its unique architecture.

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.

More than 600 miles north of the Arctic Circle, the world's northernmost town is also one of the most widely visited and oldest places in northern Norway. "Hammerfest" means "mooring place" and refers to the natural harbor (remarkably free of ice year-round thanks to the Gulf Stream) that is formed by the crags in the mountain. Hammerfest is the gateway to the Barents Sea and the Arctic Ocean, a jumping-off point for Arctic expeditions. Once a hunting town, Hammerfest's town emblem features the polar bear. In 1891 the residents of Hammerfest, tired of the months of darkness that winter always brought, decided to brighten their nights: they purchased a generator from Thomas Edison, and Hammerfest thus ecame the first city in Europe to have electric street lamps. In addition to two museums, there are several shops within Hammerfest's small city center. There is also a market selling souvenirs and other goods outside the town hall.

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.

People have been attracted to the community of Alta for thousands of years, and prehistoric rock carvings discovered in 1973 can be seen at the Alta Museum. Situated at the head of the Altafjord, it is a lush, green and hospitable shelter in the otherwise cold and windswept Finnmark landscape. Halfway between the grim, barren mountain plateau and the wet, stormy coast, Alta offers tree-clad valleys, pleasant temperatures and no more rain than the Sahara. However at 70 degrees North it is quite a different story in winter, when heavy snowfalls and sub-zero temperatures are the order of the day, and clear dark night skies become the arena for dazzling displays of the elusive Aurora Borealis, also referred to as 'the temperamental lady' by Laplanders. The world’s first Northern Lights Observatory, which played an important role in the development of geophysical and meteorological research during the first half of the 20th century, is located just 12 miles from Alta. Perched atop Haldde Mountain, it towers almost 3,000 feet above Kafjord, where the battleship Tirpitz was based during the Second World War.

The capital of Nordland is a peaceful city, but beneath the surface lies a fascinating and colourful military past. During the Cold War it was an important NATO base, stationing fighter jets to intercept Soviet naval vessels and aircraft. The situation culminated when Premier Kruschev threatened to destroy Bodø with nuclear weapons after a CIA U-2 spy plane bound for the city was shot down over the Soviet Union. You can learn more about the city's Cold War history at the Norwegian Aviation Museum, which is uniquely designed to resemble a biplane and houses an intact U-2 plane, a Spitfire, a rare Hønningstad C-5 polar seaplane and many other interesting exhibits. As well as its military heritage, Bodø boasts the world's strongest maelstrom at Saltstraumen, which attracts a host of visitors every year.

Sitting just below the Arctic Circle, a visit to Bronnoysund guarantees a journey of culture and extraordinary scenery. Bronnoysund is quintessential Norway, and encompasses everything you'd expect from this stunning country - along with plenty of surprises along the way. Raking fjords, scattered islands, and roaring rivers provide a huge natural bounty - but it’s the Torghatten Mountain that’s Bronnoysund’s true crowning glory. Torghatten Mountain rises like a colossal castle of sheer granite, and is particularly striking because it’s punctured right through the centre by a giant hole. Line up the view just right, and you can see sunlight bursting through the hole, as if illuminated by a massive spotlight. It's hard to imagine how such a striking phenomenon would form naturally, and indeed the local folklore has a persuasive explanation – that it was created when an arrow ripped through the troll king's hat, which was thrown into the air to protect a fleeing girl. The hat turned to stone, and the arrow’s hole is preserved there to this day. If you care to climb Torghatten Mountain, you can walk through its cavernous interior, to look down over the red wooden barns and glistening lakes below.

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.

Molde, the 'Town of Roses', is a city and municipality in Romsdal in Møre og Romsdal County, Norway. The municipality is located on the Romsdal Peninsula, surrounding the Fannefjord and Moldefjord. The city is located on the northern shore of the Romsdalsfjord. The city of Molde is the administrative centre of Møre og Romsdal County, administrative center of the municipality of Molde, commercial hub of the Romsdal region and seat of the Diocese of Møre. Molde proper consists of a 6.2-mile (10-kilometre) long and 0.62-1.24 mile (1-2-kilometre) wide strip of urban land running east-west along the north shore of the Moldefjord, an arm of the Romsdalsfjord, on the Romsdal Peninsula. The city is sheltered by Bolsøya and the Molde Archipelago, a chain of low-lying islands and islets, to the south and the wood-clad hills of Moldemarka to the north. The city centre is located just west of the River Moldeelva, which runs into the city from the north, originating in the Lake Moldevatnet and running through the Valley Moldedalen.

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.

Just 22 nautical miles down river from the Tower Bridge in London, Tilbury is a popular turnaround port for cruises visiting Baltic and Northern European destinations.