Germany, Iceland, Greenland, United Kingdom, Denmark

It may not have quite the same wow-factor as the likes of fellow Baltic cities St Petersburg, Riga and Stockholm, but the German town of Warnemünde has still got plenty to offer as a port of call. The seaside resort, situated near Rostock, is known for its long beachfront and marina, where cruise ships dock. Warnemünde is also the gateway to Germany’s historic and bustling capital, Berlin, and various cruise lines offer shore excursions to the city from Warnemünde.

Northeast of the country’s capital city Reykjavík lies Akureyri, the oldest and second-largest town in Iceland. The charming, pint-sized city may be small in size with a population of just 20,000, but it is a surprisingly lively place with a wealth of attractions and activities, not to mention remarkable natural wonders. Boasting one of the best skiing areas in the country as well as great hiking trails, an 18-hole golf course and Icelandic swimming pools, Akureyri is an ideal port of call for the active among you, as well cruise passengers in search of the elusive and ethereal northern lights.

Two colossal terraces of sheer rock stand either side of this extraordinarily located town - which rides a jutting spit onto an immensity of black fjord water. Surprisingly, considering the remoteness of its location and its compact size, Isafjordur is a modern and lively place to visit, offering a great choice of cafes and delicious restaurants – which are well stocked to impress visitors. The town is a perfectly located base for adventures amongst Iceland's fantastic wilderness - with skiing, hiking and water-sports popular pursuits among visitors.

Nuuk, meaning “the cape”, was Greenland’s first town (1728). Started as a fort and later mission and trading post some 240 kilometers south of the Arctic Circle, it is the current capital. Almost 30% of Greenland’s population lives in the town. Not only does Nuuk have great natural beauty in its vicinity, but there are Inuit ruins, Hans Egede’s home, the parliament, and the Church of our Saviour as well. The Greenlandic National Museum has an outstanding collection of Greenlandic traditional dresses, as well as the famous Qilakitsoq mummies. The Katuaq Cultural Center’s building was inspired by the undulating Northern Lights and can house 10% of Nuuk’s inhabitants.

Known as the birthplace of icebergs, the Ilulissat Icefjord produces nearly 20 million tons of ice each day. In fact, the word Ilulissat means “icebergs” in the Kalaallisut language. The town of Ilulissat is known for its long periods of calm and settled weather, but the climate tends to be cold due to its proximity to the fjord. Approximately 4,500 people live in Ilulissat, the third-largest town in Greenland after Nuuk and Sisimiut. Some people here estimate that there are nearly as many sled dogs as human beings living in the town that also boasts a local history museum located in the former home of Greenlandic folk hero and famed polar explorer Knud Rasmussen.

The largest town in southern Greenland, Qaqortoq has been inhabited since prehistoric times. Upon arrival in this charming southern Greenland enclave, it's easy to see why. Qaqortoq rises quite steeply over the fjord system around the city, offering breath-taking panoramic vistas of the surrounding mountains, deep, blue sea, Lake Tasersuag, icebergs in the bay, and pastoral backcountry. Although the earliest signs of ancient civilization in Qaqortoq date back 4,300 years, Qaqortoq is known to have been inhabited by Norse and Inuit settlers in the 10th and 12th centuries, and the present-day town was founded in 1774. In the years since, Qaqortoq has evolved into a seaport and trading hub for fish and shrimp processing, tanning, fur production, and ship maintenance and repair.

Sprawling Reykjavík, the nation's nerve center and government seat, is home to half the island's population. On a bay overlooked by proud Mt. Esja (pronounced eh-shyuh), with its ever-changing hues, Reykjavík presents a colorful sight, its concrete houses painted in light colors and topped by vibrant red, blue, and green roofs. In contrast to the almost treeless countryside, Reykjavík has many tall, native birches, rowans, and willows, as well as imported aspen, pines, and spruces.Reykjavík's name comes from the Icelandic words for smoke, reykur, and bay, vík. In AD 874, Norseman Ingólfur Arnarson saw Iceland rising out of the misty sea and came ashore at a bay eerily shrouded with plumes of steam from nearby hot springs. Today most of the houses in Reykjavík are heated by near-boiling water from the hot springs. Natural heating avoids air pollution; there's no smoke around. You may notice, however, that the hot water brings a slight sulfur smell to the bathroom.Prices are easily on a par with other major European cities. A practical option is to purchase a Reykjavík City Card at the Tourist Information Center or at the Reykjavík Youth Hostel. This card permits unlimited bus usage and admission to any of the city's seven pools, the Family Park and Zoo, and city museums. The cards are valid for one (ISK 3,300), two (ISK 4,400), or three days (ISK 4,900), and they pay for themselves after three or four uses a day. Even lacking the City Card, paying admission (ISK 500, or ISK 250 for seniors and people with disabilities) to one of the city art museums (Hafnarhús, Kjarvalsstaðir, or Ásmundarsafn) gets you free same-day admission to the other two.

In bustling Kirkwall, the main town on Orkney, there's plenty to see in the narrow, winding streets extending from the harbor. The cathedral and some museums are highlights.

By the 11th century, Copenhagen was already an important trading and fishing centre and today you will find an attractive city which, although the largest in Scandinavia, has managed to retain its low-level skyline. Discover some of the famous attractions including Gefion Fountain and Amalienborg Palace, perhaps cruise the city’s waterways, visit Rosenborg Castle or explore the medieval fishing village of Dragoer. Once the home of Hans Christian Andersen, Copenhagen features many reminders of its fairytale heritage and lives up to the reputation immortalised in the famous song ‘Wonderful Copenhagen’.

It may not have quite the same wow-factor as the likes of fellow Baltic cities St Petersburg, Riga and Stockholm, but the German town of Warnemünde has still got plenty to offer as a port of call. The seaside resort, situated near Rostock, is known for its long beachfront and marina, where cruise ships dock. Warnemünde is also the gateway to Germany’s historic and bustling capital, Berlin, and various cruise lines offer shore excursions to the city from Warnemünde.