Nicknamed "Sommerbyen" ("Summer City"), Norway's fifth-largest city has 78,000 inhabitants. Norwegians come here for its sun-soaked beaches and beautiful harbor. Kristiansand has also become known internationally for the outdoor Quart Festival, which hosts local and international rock bands every July. According to legend, in 1641 King Christian IV marked the four corners of Kristiansand with his walking stick, and within that framework the grid of wide streets was laid down. The center of town, called the Kvadraturen, still retains the grid, even after numerous fires. In the northeast corner is Posebyen, one of northern Europe's largest collections of low, connected wooden house settlements, and there's a market here every Saturday in summer. Kristiansand's Fisketorvet (fish market) is near the south corner of the town's grid, right on the sea.

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.

See the aqua blue ice of the Jostedal Glacier cascading down the stunning Oldedalen Valley, as you navigate the spindly fjords of Norway. Feel your breath catching in your throat, as you sail into this world of wonder, and the dramatic fjord scenery and interlocking valleys inspire you. The village of Olden opens up some of Norway's most majestic natural wonders, from the glacier - which is mainland Europe's largest - to the sloshing waterfalls that run off it, and the bowing forests that sway all around it. A visit to picturesque Olden is all thrilling panoramas and hikes through wildflower sprinkled trails. The Briksdalsbreen arm of ice, reaches out from the main glacier, and sits around an hour's stroll from the village of Olden itself - regular busses can also take you there. Snaking through steep-sided valleys, you can enjoy a walk close to the foot of the ice, and feel the spray of the waterfalls that plummet nearby, as you breathe in some of the freshest air you’ve ever tasted. The crisp glacial meltwater is so clean and pure that it’s bottled up to be sold across 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.

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.

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.

Queensferry, also called South Queensferry or simply "The Ferry", is a town to the west of Edinburgh, Scotland. Traditionally a royal burgh of West Lothian,[3] it is now administered by the City of Edinburgh Council. It lies ten miles to the north-west of Edinburgh city centre, on the shore of the Firth of Forth between the Forth Bridge, Forth Road Bridge and the Queensferry Crossing.

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.