• Home
  • Travel
  • City streets to starlit skies – 9 European cruise destinations for every type of traveller
Sam McLoughlin April 10, 2026

Sponsored content

Fred. OlsenThere’s little wonder why cruises are so popular. Sailing from one magical destination to another in the luxury of a floating hotel is comfortable, convenient, and can add exciting variety to our holidays.

The best cruise itineraries skillfully blend a spectrum of unforgettable experiences, whether you’re exploring a specific region in-depth or embarking on a cross-continental voyage. Possibilities for cultural discovery, gastronomic adventure, wildlife spotting, and more await at almost every port.

With so many great European destinations on our doorstep, you also don’t need to sail far to see wonderful highlights.

Plus, when you travel with Fred. Olsen Cruise Lines, there’s even more freedom to travel your own way. Fred. Olsen’s small ships offer a more personal way to cruise, with thoughtful touches and plenty of shore excursions and on-board activities to choose from.

To showcase Fred. Olsen’s huge variety of cruise options, we’ve rounded up nine European destinations to suit every kind of traveller. Whether you’re drawn to city streets, sun-kissed shores, starlit skies, or snow-capped summits, you’ll find plenty of inspiration below.

Until April 30th, you can enjoy savings of up to £50 per person on Northern Lights, festive and winter sun cruises departing between September 2026 and April 2027.

Ready to set sail?

Browse cruises

1. Tromsø, Norway

Tromsø, Norway

The snow-shrouded city of Tromsø is one of the world’s best places for Northern Lights spotting. Situated deep within Norway’s Arctic region, the winter nights are long, giving visitors ample time to see the vast ribbons of light dance across the sky. The area offers excellent outdoor adventures, too – from whale watching in icy seas to dog sledding through pristine white valleys.

Travellers may also want to visit a local Sámi camp, where they can sit fireside in a lavvu tent and experience Indigenous culture firsthand. Or why not head to The Polar Museum to discover stories of intrepid explorers? For foodies, Tromsø city centre is home to restaurants serving unique regional dishes, from hearty reindeer stews to Arctic char with gooseberry sauce.

2. São Miguel, The Azores

São Miguel, The Azores

After dropping anchor at São Miguel, the largest island in the Azores, the first thing you’ll notice is the spectacular natural scenery. Here, verdant mountains tower over sandy beaches and opalescent lakes are set in volcanic craters like jewels. Walking trails wind over lofty ridges, through temperate forests, and past geothermal pools. And in summer, constellations of violet hydrangeas bloom in roadside hedges.

However, after spending some time here, it’s impossible not to appreciate São Miguel’s cultural side, particularly the unique cuisine. Seafood lovers will be in their element (if you’re visiting in summer, be sure to try the fresh limpets). However, for a one-of-a-kind gastronomic experience, travel to the town of Furnas, where locals serve up a meat and potato stew cooked underground using volcanic heat.

3. Antwerp, Belgium

Antwerp, Belgium

Excellent breweries, world-class chocolate shops, and an eclectic mix of old-world and avant-garde architecture. These are just a few reasons to visit Antwerp. So why not swap your cruise ship for a bicycle and start exploring? From the diamond district’s sparkling storefronts to the main square, where ornate guildhall facades frame an iconic fountain, Antwerp is full of unforgettable sights.

Belgium’s second city is an ideal port for culture lovers. The Royal Museum of Fine Arts houses a treasure trove of works by old masters and contemporary favourites. However, the MoMu, one of the world’s greatest fashion museums, is a must-visit for fashion-minded visitors. That is, if they can tear themselves away from the glamorous shopping district, boasting everything from high-street brands to luxury local labels.

  • European Cities & Scenic Rivers

    Fred. Olsen Cruise Lines European Cities & Scenic Rivers*

    Pauillac - Western Scheldt River - River Seine - Antwerp - St. Peter Port - Cherbourg - Honfleur - Rouen

    France, Belgium & United Kingdom | 14 nights

    Solo traveller offer available.

    Departs from Newcastle on the ship Balmoral.

    Departs: 02 Sep 2026

    Includes taxes and fees

    From £2,099pp

4. Kotor, Montenegro

Kotor, Montenegro

Kotor is a picturesque town nestled at the end of one of Montenegro’s fjord-like bays. Aside from the dramatic mountain scenery, its main draw is its UNESCO-listed Old Town. In this warren of cobblestone alleys, visitors can discover charming boutiques, tiny museums, and Romanesque churches. However, the most memorable sight might be the countless stray cats lounging in the sun-kissed squares.

Adventurous travellers will surely want to hike the city walls, which wind up the mountainside above the Old Town, or sail to the nearby Blue Caves: coastal grottos famous for their luminous sapphire glow. Other unmissable experiences include tasting fresh mussels and oysters at one of the family-run farms around the bay, and sipping local wine from a pontoon at the Kraken underwater wine cellar.

5. Gdańsk, Poland

Gdańsk has a complicated and compelling history. It was here that the first shots of World War II were fired, and the seeds of the Solidarity movement (which led to the collapse of the Soviet Union) were sown. After much of Old Town was destroyed in the war, Dutch and Flemish-style buildings sprang up in place of the previous German-inspired architecture, giving Gdańsk a beautifully eclectic character.

Aside from marvelling at the city’s architecture and exploring its storied past, Gdańsk offers experiences for all travellers. Known as the world’s ‘amber capital’, visitors can shop for gorgeous jewellery along Mariacka Street or learn more about ‘Baltic gold’ at the Amber Museum. Just outside the city are some truly lovely beaches to kick back on. And after dark, why not sample the vibrant nightlife?

6. Palma, Mallorca

Palma, Mallorca

Palma is the perfect port for beach lovers. Visitors can discover a chain of idyllic calas (coves) strung along the nearby coastline like charms on a necklace. Here, craggy promontories and sun-soaked pine stands hide some of the Mediterranean’s softest sands and clearest shallows. But you don’t need to venture far to find a serene slice of seaside bliss, as Palma boasts several city beaches.

Once you’ve had your fill of sun, sea, and sand, head into town to tour the city’s iconic Palma Cathedral, a sandstone temple with impressive flying buttresses and gleaming Gothic spires. Or explore the Royal Palace of La Almudaina, the official residence of Spain’s King and Queen during their trips to Mallorca. With your sightseeing over, why not stroll over to the labyrinthine Old Town for tapas and cocktails?

  • Canary Islands Christmas & New Year

    Fred. Olsen Cruise Lines Canary Islands Christmas & New Year*

    Santa Cruz de La Palma - Gibraltar - Funchal - Santa Cruz de Tenerife - Las Palmas - Málaga

    Spain, Portugal, Gibraltar & 1 more | 12 nights | Flights & Transfers Included

    Departs from Málaga on the ship Balmoral.

    Departs: 22 Dec 2027

    Includes taxes and fees

    From £1,799pp

  • Southern Spain with Canaries Christmas & New Year

    Fred. Olsen Cruise Lines Southern Spain with Canaries Christmas & New Year*

    Ceuta - Santa Cruz de Tenerife - Funchal - Santa Cruz de La Palma - Cádiz - Motril - Málaga - Castellon de la Plana - Gibraltar - Las Palmas and 1 more

    Spain, Portugal, Gibraltar & 1 more | 21 nights | Flights & Transfers Included

    Departs from Málaga on the ship Balmoral.

    Departs: 13 Dec 2027

    Includes taxes and fees

    From £2,199pp

7. Bordeaux, France

Bordeaux, France

There’s little wonder why Queen Elizabeth II described Bordeaux as “the very essence of elegance”. With plenty of Michelin-star restaurants, chic boutiques, and regal white-brick buildings standing over sweeping squares, this cruise destination oozes luxury. The world-famous wine scene also beckons, where visitors can enjoy in elegant urban bars or amongst the region’s rolling vineyards.

However, there’s another side to Bordeaux that’s equally enticing. One of thriving flea markets flogging bohemian bric-a-brac and family-run bakeries serving scrumptious canelés (rum-and-vanilla-flavoured pastries that are a local delicacy). Bordeaux also has over 300 historical monuments, more than any other French city, bar Paris, so there’s plenty to keep history buffs interested.

8. Reykjavík, Iceland

Reykjavik, Iceland

If unspoilt, dramatic, and otherworldly landscapes are what you seek, there are few better places to set sail than Iceland. Here, vast glaciers sparkle in the sunlight, thundering sheets of white water plunge down cliffsides, and psychedelic geothermal pools bubble at the feet of looming volcanoes. What’s more, many of the island’s most majestic natural wonders are just a stone’s throw from Reykjavík.

Aside from exploring the nearby wilderness, the city offers many unforgettable experiences. Those looking to unwind can head to the nearby Blue and Sky Lagoons to lounge in warming waters. The food scene is also innovative, putting fresh spins on traditional dishes. And there’s plenty of opportunity to learn about Iceland’s unique history and mythology at places like the Saga and National Museums.

  • Whales & Wonders of Iceland

    Fred. Olsen Cruise Lines Whales & Wonders of Iceland*

    Reykjavík - Pass Látrabjarg - Grundarfjörður - Akureyri - Eyjafjörður - Runavik - Crossing the Arctic Circle

    Norway, Iceland & Faroe Islands | 9 nights

    Departs from Liverpool on the ship Borealis.

    Departs: 10 Aug 2027

    Includes taxes and fees

    From £1,899pp

  • Whales & Wonders of Iceland

    Fred. Olsen Cruise Lines Whales & Wonders of Iceland*

    Reykjavík - Hornbjarg - Akureyri - Seyðisfjörður - Grímsey - Ísafjörður - Drangaskörð - View Vigur Island - Elliðaey Island - Eyjafjallajökull

    Iceland | 10 nights

    Departs from Newcastle on the ship Bolette.

    Departs: 08 May 2027

    Includes taxes and fees

    From £1,599pp

  • Wonders of Iceland with the Solar Eclipse

    Fred. Olsen Cruise Lines Wonders of Iceland with the Solar Eclipse*

    Reykjavík - Akureyri - Seyðisfjörður - Seyðisfjörður - Solar Eclipse - Tórshavn - Ísafjörður

    Portugal, Iceland & Faroe Islands | 12 nights

    Departs from Rosyth on the ship Balmoral.

    Departs: 06 Aug 2026

    Includes taxes and fees

    From £3,699pp

9. Valencia, Spain

Valencia, Spain

Anyone seeking fascinating history, impressive architecture, and mouthwatering cuisine will surely want to visit Valencia. The sunny squares of the historic centre are home to buzzing restaurants serving fragrant pans of paella, the city’s most famous dish. Yet, adventurous foodies might like to try lesser-known local delights, such as esgarraet (a sumptuous salt cod dish) and turrón (Spanish nougat).

Stomach’s satisfied, why not visit the 13th-century cathedral? This stunning example of Gothic architecture houses Spanish Renaissance artworks by Maella and Goya, plus a chalice believed (by some) to be the legendary Holy Grail. You may also like to explore the City of Arts and Sciences, a futuristic complex of white steel and gleaming glass, home to museums, gardens, and more.

Final thoughts…

From Edenic islands ringed with porcelain shores to vibrant cities brimming with historical and cultural significance, we hope this list shows the countless possibilities of a European cruise.

Whether you want to explore the frozen reaches of the Arctic, indulge in some of the world’s finest cuisine, or simply relax under the sultry Mediterranean sun, there’s something for everyone on a voyage around Europe.

Plus, choose your itinerary right, and you can combine many of these experiences into a single trip. Fred. Olsen Cruise Lines blends iconic destinations with lesser-known gems to offer diverse experiences, all while providing the care and character that comes with cruising on a smaller ship.

Until April 30th, you can enjoy savings of up to £50 per person on Northern Lights, festive and winter sun cruises departing between September 2026 and April 2027.

Browse cruises

Are you eager to set off on a European cruise? If so, where would you like to visit? We’d love to hear from you in the comments below.

Sam McLoughlin

Sam McLoughlin is a Senior Lifestyle Writer at Rest Less. He joined the editorial team in 2021 after completing his Master’s degree in English Literature, Culture, and Theory at The University of Sussex. He enjoys writing about careers, books, sports, travel, and pretty much anything that his editor will let him have a crack at, but his favourite part of the job is interviewing inspiring people – from activists and CEOs to later life career changers. In his spare time, Sam enjoys climbing, snowsports, and going to see live music.

* Links with an * by them are affiliate links which help Rest Less stay free to use as they can result in a payment or benefit to us. You can read more on how we make money here.