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.

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.

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.

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.