Southampton, home of Titanic's ill-fated departure, has a long maritime history: Henry V's Agincourt fleet sailed from here, as did the Mayflower, and the Queen Elizabeth 2 and Queen Mary began their maiden voyages here. Today it's Northern Europe's cruise capital, with a charming old city, the Sea City Museum, green spaces, Tudor remains, and a walkable centre. Guildhall Square is the hub for culture, food and drink. Nearby: Stonehenge, Salisbury, and the peaceful New Forest.

Dover, England's main cross-Channel port, is 21 miles from France; on clear days Calais is visible. Romans used its natural harbor and built a lighthouse; later the Normans built Dover Castle, used militarily until 1958. Tunnels beneath the castle served in the Napoleonic wars and WWII, and were once planned as a nuclear refuge; they're now open to the public. The port is at Western Docks, 2 miles from town, 85 miles from London, with trains taking about 90 minutes.

Denmark's charm is not just Copenhagen: Skagen, at the tip of Jutland where the North Sea meets the Baltic, is a standout. Known for Scandinavian charm, a strong arts scene, royal approval, and some of Europe's most beautiful coastline, it has white-sand beaches, forests, and famous sunsets that draw families to applaud as the sun sets. Nearby is Råbjerg Mile, Denmark's largest migrating dune. Fishing, especially marinated herring, and local craft beer are part of the town's appeal.

Uncover Copenhagen's half-timber villages and tidy farms where pedestrians set the pace, not traffic! With our exclusive luxury cruise, sail in both comfort and luxury for the best luxury cruise experience of your lifetime!

Warnemünde, officially a suburb of Rostock, is a quaint seaside resort with the area's best hotels and restaurants and 20 km (12 miles) of white-sand beach. A longtime summer getaway for families in eastern Germany, it's mainly a place to relax. It is also a major cruise-ship terminal; when multiple ships dock, the town buzzes like a fair, with shops and restaurants open until midnight. The dreifache Anlauf-three ships arriving at once-is celebrated with fireworks.

Bornholm, though closer to Sweden, has been Danish since 1522 and was once a major Baltic trading port. Today its people live from fishing, farming and tourism. Visitors flock to Rønne and the island each summer for beaches, cliffs, trails, round churches, smoked herring, and Hammershus Castle. Rønne, the main town, has 15,000 people and daily ferries from Copenhagen.

Gdansk, one of Poland's oldest and most beautiful cities, sits on the Baltic Sea. Largely destroyed in WWII, it was painstakingly rebuilt, restoring its Hanseatic architecture and treasures. Follow the Royal Route through the Golden Gate and Dluga Street to the Town Hall and Mariacka Street, visit the Amber Museum, the World War II Museum, and the European Solidarity Centre.

Lithuania's Klaipėda, its third-largest city and only seaport, is a historic Baltic prize that rarely freezes in winter. Once called Memel, it was founded in 1252 by the Teutonic Order, later ruled by Prussia and Germany, transferred to Lithuania after WWI, retaken by Germany before and during WWII, and liberated in 1945. Its center still shows Germanic fachwerk and cobbled streets. Nearby Curonian Spit National Park, a UNESCO site, draws many visitors.

Riga, Latvia's UNESCO-listed Old Town, is a quirky artistic city famed for its gleaming Art Deco and fairytale architecture, earning it the nickname "the Baltic Berlin." Climb St. Peter's Church for views, see the House of Blackheads and the pastel Three Brothers, and spot modern Riga across the Daugava at the National Library. The 42m Freedom Monument marks independence. Don't miss Riga Central Market, set in former zeppelin hangars, or a stroll through Bastejkalna Park.

Tallinn is a fairytale Baltic capital that blends old and new. Its UNESCO-listed Old Town is among Northern Europe's best preserved, with medieval walls, cobbled lanes, and Town Hall Square at its heart. Enter through Viru Gates, past markets and roasting nuts, then explore churches like St. Olaf's green-spired tower. From Kohtuotsa platform, see red roofs and church towers; nearby, Toompea Castle and the Alexander Nevsky Cathedral showcase Tallinn's layered history and striking architecture.

Helsinki is a thriving, highly livable seaside city known for design, creativity, and a bright whitewashed look from its light granite buildings. Spread across 300 islands and skerries in the Gulf of Finland, it blends old and new, from Helsinki Cathedral to bold modern architecture. Parks, public art, the Sibelius Monument, Rock Church, Design Museum, and the sea fortress Suomenlinna all reflect its culture and history.

Stockholm, Sweden's stylish capital, blends history, culture and waterfront beauty with a forward-looking vibe. Explore the grand City Hall, ABBA Museum and Gamla Stan's cobbled streets, colorful townhouses and traditional eateries. Spanning 14 islands linked by bridges, the city offers canals, parks, beaches, summer boat trips to the 24,000-island archipelago, plus trendy bars, cafes, rooftop lounges and fashion-forward shopping.