Portsmouth (London) to Copenhagen (Royal Edinburgh Military Tattoo)

You would be hard pressed to find a city with a more significant naval heritage than Portsmouth. The world's oldest dry dock, it is home to some of history's most storied ships, including Lord Nelson's flagship at the Battle of Trafalgar, HMS Victory; Henry VII's Tudor warship, Mary Rose; and the world's first iron hulled armored ship, HMS Warrior. The city also has impressive cultural and entertainment credentials. It is the birthplace of author Charles Dickens and comedian Peter Sellers and has served as a shooting location for a variety of films, including the James Bond installment, Tomorrow Never Dies. For all its high-level associations, Portsmouth remains a wonderfully low-key destination. Enjoy a pass along the cobbled streets of the shopping district or step aboard a high-speed elevator of the Spinnaker Tower, the sail-inspired observation tower that rises 560 feet above the port to showcase magnificent views.

From its comedy clubs and craft breweries to indie shops and nightclubs, this riverside city on England’s northeast coast is a lively port of call. Newcastle and adjoining Gateshead, across the River Tyne, is a place where Victorian factories have been repurposed into art galleries and renowned live music venues, and handsome Grainger Town is home to some of Britain’s best-preserved examples of Georgian architecture. Surrounded by sandy beaches and backed by steep, wooded valleys, the “Toon” is a great place for hiking and biking, as well as being gateway to Hadrian’s Wall, the Roman fortifications running across the country just to the west.

South Queensferry is your gateway to Edinburgh, the regal Scottish capital. Immerse yourself in 1,000 years of turbulent history at Edinburgh Castle, perched high on Castle Rock, before strolling along the Royal Mile, bustling with intriguing attractions and heartwarming hostelries. At the other end is the imposing Palace of Holyroodhouse, where you can delve into stories of Bonnie Prince Charlie and Mary, Queen of Scots. Explore the UNESCO-listed New Town, the most complete example of Georgian town planning in the world, to enjoy elegant architecture and upscale shopping, particularly in George Street. Should you prefer to stay in Queensferry, make sure to admire the Forth Bridge, an engineering marvel built in 1890, take a boat trip around the Islands of the Forth, or even tackle a coastal walk along the John Muir Way.

A day at sea with Crystal can be as relaxed or as engaging as you wish. Begin with breakfast on your veranda, take a walk along the Promenade Deck or spend the morning by the Seahorse Pool before retreating to the Aurōra Spa & Salon for a restorative treatment. Enrichment is always close at hand, with lectures, bridge, creative workshops, dance classes, wellness sessions and opportunities to fine tune skills from photography to golf.

Dining is a highlight throughout the day, from relaxed bites by the pool to elegant dinners at venues such as Umi Uma by Nobu, Beefbar or Waterside. As evening arrives, enjoy live music, theatre entertainment, comedy, social gatherings, cocktails in the lounges or a quiet night in with 24-hour in-suite dining.

Situated on the southern tip of Norway about four hours from Oslo, Kristiansand is the country's fifth-largest city and a top vacationer's destination. No wonder: Kristiansand's water-surrounded setting, many parks and museums, family-friendly zoo and vibrant shopping scene bring culture-minded visitors and outdoors enthusiasts together in happy coexistence. A walk in Posebyen, Kristiansand's old town, offers a look at one of Northern Europe's largest collections of characteristic wooden buildings, while the fish quay presents one of Norway's best fish markets and great dining options. If you can bear to pull yourself away from Kristiansand's narrow streets and wide appeal, a boat trip across the waterway brings you to Lillesand, an immaculate town with charming alleyways and a pretty waterfront.

At the head of the Oslofjord, which boasts many densely wooded islands, lies the impressive Norwegian capital of Oslo. This inspiring city is the site of many of Norway's finest historic and cultural achievements. Towering above our dock near the city center is the imposing Akershus Fortress and Castle. Graceful Viking ships, the Munch Art Museum and Gustav Vigeland's awesome sculpture collection are among the rich treasury of attractions this city has to offer.

Sweden's second-largest city seamlessly blends cutting-edge design with its historic, maritime roots. Once characterized by industrial grit, Gothenburg’s formerly run-down neighborhoods today boast avant-garde architecture, while the repurposed warehouses that once held goods associated with the city’s industrial past, today house a thriving creative scene. Michelin-starred restaurants have taken center stage, while independent coffee shops sprinkle the cityscape. Beyond the urban buzz, the city is graced by a string of peaceful islands, adding a serene escape just beyond its doorstep. With a commitment to sustainability, innovative gastronomy, and a welcoming atmosphere, Gothenburg invites visitors to experience the perfect blend of tradition and modernity, making it a standout destination in the Scandinavian landscape.

Originally established as a Viking village in the 10th century, Copenhagen comes with a colorful past, traces of which are still visible today – from centuries-old cobblestoned streets to resplendent royal palaces. But this storied Scandinavian city also sits firmly at the forefront of contemporary culture and design, with its world-class architecture, cutting-edge art galleries, and eco-friendly approach to urban living. Do as the locals do and explore the city on two wheels, pausing along the way at notable sites like the Renaissance-era Rosenborg Castle and Gardens, the 19th-century amusement park Tivoli Gardens, and the waterfront hub of Nyhavn, lined with candy-colored townhouses.