Imagine sailing on the incredible Viking long ships in the Viking Ship Museum. Picture perfect, the oldest Scandinavian city sits at the head of a 60-mile fjord framed by lakes, woods, moors. Views forever, visit the cliff-dwelling Akershus Castle, originally built in 1300.

Aarhus is a city in Denmark on the Jutland peninsula’s east coast. Den Gamle By is its old town open-air museum, with centuries-old timbered houses. Nearby are the greenhouses of the Aarhus Botanical Garden. In the center, the multistory ARoS art museum shows global contemporary works. The underground Viking Museum explores early local history. Nearby, Aarhus Cathedral has restored 14th- to 16th-century frescoes.

The capital of Denmark, Copenhagen, is filled with canals, cobbled squares and copper spires. But don’t let the historic appearance fool you. This is also Scandinavia’s most cosmopolitan city. Certainly you can relive medieval times in The Latin Quarter, but you can also enjoy some of Europe’s finest shopping, museums, cafes and nightlife prior to your cruise around the Baltics. Explore more of Copenhagen on a European cruise!

Kiel is a port city on Germany’s Baltic Sea coast. In the old town, the rebuilt, medieval St. Nikolai Church hosts classical concerts. Holstenstrasse and Dänische Strasse are streets lined with shops. Along the Kiel Fjord, the Maritime Museum displays model ships and nautical instruments in a former fish auction hall. Cruise ships dock at the Ostseekai Terminal in Germania Harbor.

It’s been more than two decades since the walls came down and Berlin became unified in many ways, including the pursuit of joy. Germany’s capital city is a city that balances cosmopolitan chic with a liberal undercurrent of creativity and cool. Famous landmarks like the Brandenburg Gate and Reichstag fascinate. The elegant Bavarian Quarter amazes.

Lithuania’s third largest city, Klaipeda has been in and out of the hands of the Russians, Swedes and Germans. Marvel at the impressive, and verbosely christened, St. Mergelės Marijos Taikos Karalienės Church tower and walk through Anika Square. Head to the pristine Baltic waters lapping at the broad sands of Smiltynė Beach. Or duck into the Clock Museum or Castle Museum.

As the largest city in the Baltic and the capital of Latvia, Rīga offers something for everyone. From its fanciful cobblestone streets and Art Nouveau architecture to dozens of museums and a picturesque white-sand beach in nearby Jūrmala, there’s much to experience in this vibrant cosmopolitan city. Come explore what has been called the “Paris of the Baltics.”

Welcome to Scandinavia’s “White City of the North,” a city defined more by its people and Art Nouveau architecture than its chilly climate (from October to April). Helsinki is a classic sea-city, with a dramatic coastline coloured by bays and inlets. The city keeps its historical roots intact. Explore more of Helsinki on a European cruise!

The capital of Estonia impresses cruise guests with its mix of medieval houses and very modern boutiques and café culture. Journey inside the ancient walls of Old Town to explore stunning Medieval landmarks like Toompea Castle and a 15th Century apothecary shop. Move up a couple centuries to experience Tsar Peter I’s Kadriorg Palace, filled with art and surrounded by sculpted gardens and peaceful woodlands.

Laced by an ingenious network of waterways and bridges strung between a freshwater lake and the sea, Stockholm is easily seen on foot or by waterway cruise. Its gabled old townhouses peer over cobblestone streets, while its magnificent 17th-century palace sits watching over the harbour. Explore more of Stockholm on a European cruise!