United Kingdom, Norway

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.

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.

One of the most scenic train routes in Europe zooms high into the mountains between the towns of Myrdal and Flåm. After the day-trippers have departed, it's a wonderful place to extend your tour and spend the night.

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.

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.