Rotterdam is a city that's a long way removed from most people's stereotypical notion of the Netherlands. There are few, if any, canals to be found here nor are there any quaint windmills. There is, however, a thriving modern city which is one of the busiest ports in the entire world.

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.

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.

A small town in Norway’s fjord country, Åndalsnes is a gateway to the rugged wilderness of the Romsdalfjord. Known as the 'village between the mountains and the fjords', it typifies Norway's striking natural beauty with its setting on a promontory lined by alps and set at the mouth of the Rauma River. The town itself is tucked under the lofty mountain peaks, backed by lush, green scenery. Nearby is the impressive Trollveggen, or 'Troll Wall', which at 6,000 feet is Europe's highest vertical cliff face and is often topped by cloud. The precipice is said to be the ultimate trial for rock climbers, who regularly flock here to accept the challenge. Åndalsnes is also the terminus of the famous Rauma Railway which runs 70 miles alongside the emerald-green Rauma river and through some of Norway’s most spectacular scenery to Dombås (2160 feet above sea level) where it then connects to the main Oslo to Trondheim line.

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.

The port of Invergordon is your gateway to the Great Glen, an area of Scotland that includes Loch Ness and the city of Inverness. Inverness, the capital of the Highlands, has the flavor of a Lowland town, its winds blowing in a sea-salt air from the Moray Firth. The Great Glen is also home to one of the world's most famous monster myths: in 1933, during a quiet news week, the editor of a local paper decided to run a story about a strange sighting of something splashing about in Loch Ness. But there's more to look for here besides Nessie, including inland lochs, craggy and steep-sided mountains, rugged promontories, deep inlets, brilliant purple and emerald moorland, and forests filled with astonishingly varied wildlife, including mountain hares, red deer, golden eagles, and ospreys.

Known as the gateway of England, Dover welcomes millions of visitors from all over the globe each year in its role as the ferry capital of the world and the second busiest cruise port in the UK. The White Cliffs Country has a rich heritage. Within the walls of the town’s iconic castle, over 2,000 years of history waits to be explored, whilst the town’s museum is home to the Dover Bronze Age Boat, the world’s oldest known seagoing vessel. The town’s cliffs that are a welcome sight for today's cross-channel travellers also served as the control centre for the Dunkirk evacuation in 1940.

Rotterdam is a city that's a long way removed from most people's stereotypical notion of the Netherlands. There are few, if any, canals to be found here nor are there any quaint windmills. There is, however, a thriving modern city which is one of the busiest ports in the entire world.