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.

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.

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.