HotlineCallback Service
09724 90731–0
2025
Jan
Feb
Mar
Apr
May
Jun
Jul
Aug
Sep
Oct
Nov
Dec
2026
Jan
Feb
Mar
Apr
May
Jun
Jul
Aug
Sep
Oct
Nov
Dec
2027
Jan
Feb
Mar
Apr
May
Jun
Jul
Aug
Sep
Oct
Nov
Dec

Mittelmeer westlich Kreuzfahrten

Cruise24 bietet ihnen eine große Auswahl an Mittelmeer westlich Kreuzfahrten für 2025 und 2026. Blättern Sie jetzt durch unsere Angebote, lassen sich inspirieren und buchen eine Mittelmeer westlich Kreuzfahrt mit cruise24.

Costa Smeralda - Italien, Frankreich, Spanien, Balearen (Spanien)
Italien, Frankreich, Spanien, Balearen (Spanien)
ab 1009.00 €
Costa Smeralda
- • 7 Nächte
Savona, Marseille, Barcelona, Ibiza, Palermo, Rom/Civitavecchia, Savona
(1239.00 €)
bei den durchgestrichenen
Preisen handelt es sich um
den Katalogpreis des
Veranstalters
-19%
zum Angebot
Costa Smeralda - Spanien, Balearen (Spanien), Italien, Frankreich
Spanien, Balearen (Spanien), Italien, Frankreich
ab 1009.00 €
Costa Smeralda
- • 7 Nächte
Barcelona, Ibiza, Palermo, Rom/Civitavecchia, Savona, Marseille, Barcelona
(1239.00 €)
bei den durchgestrichenen
Preisen handelt es sich um
den Katalogpreis des
Veranstalters
-19%
zum Angebot
Costa Pacifica - Italien, Frankreich, Balearen (Spanien), Spanien
Italien, Frankreich, Balearen (Spanien), Spanien
ab 1009.00 €
Costa Pacifica
- • 7 Nächte
Savona, La Seyne Sur Mer, Palma de Mallorca, Alicante, OLBIA, Rom/Civitavecchia, Savona
zum Angebot
Costa Pacifica - Italien, Frankreich, Balearen (Spanien), Spanien
Italien, Frankreich, Balearen (Spanien), Spanien
ab 1009.00 €
Costa Pacifica
- • 7 Nächte
Savona, La Seyne Sur Mer, Palma de Mallorca, Alicante, OLBIA, Rom/Civitavecchia, Savona
zum Angebot
Costa Pacifica - Spanien, Italien, Frankreich, Balearen (Spanien)
Spanien, Italien, Frankreich, Balearen (Spanien)
ab 1009.00 €
Costa Pacifica
- • 7 Nächte
Alicante, OLBIA, Rom/Civitavecchia, Savona, La Seyne Sur Mer, Palma de Mallorca, Valencia
zum Angebot
MSC Splendida - Barcelona, Marseille, La Spezia, Naples, Palermo, Valletta, Barcelona
Barcelona, Marseille, La Spezia, Naples, Palermo, Valletta, Barcelona
ab 1009.00 €
MSC Splendida
- • 7 Nächte
Barcelona Spanien, Marseille (Provence) Frankreich, La Spezia (Cinque Terre) Italien, Neapel (Pompei) Italien, Palermo (Monreale) Italien, La Valletta Malta, Auf See, Barcelona Spanien
zum Angebot
MSC Splendida - Spanien, Frankreich, Italien, Malta
Spanien, Frankreich, Italien, Malta
ab 1009.00 €
MSC Splendida
- • 7 Nächte
Barcelona Spanien, Marseille (Provence) Frankreich, Livorno (Florenz) Italien, Cagliari (Sardinien) Italien, Palermo (Monreale) Italien, La Valletta Malta, Auf See, Barcelona Spanien
zum Angebot
MSC Orchestra - Genoa, Marseille, Tarragona, Valencia, Livorno, Civitavecchia, Genoa
Genoa, Marseille, Tarragona, Valencia, Livorno, Civitavecchia, Genoa
ab 1009.00 €
MSC Orchestra
- • 7 Nächte
Genua (Portofino) Italien, Marseille (Provence) Frankreich, Tarragona Spanien, Valencia Spanien, Auf See, Livorno (Florenz) Italien, Civitavecchia (Rom) Italien, Genua (Portofino) Italien
zum Angebot
MSC Musica - Italien, Frankreich, Spanien
Italien, Frankreich, Spanien
ab 1009.00 €
MSC Musica
- • 7 Nächte
Civitavecchia (Rom) Italien, Genua (Portofino) Italien, Marseille (Provence) Frankreich, Valencia Spanien, Ibiza (Balearen) Spanien, Auf See, Cagliari (Sardinien) Italien, Civitavecchia (Rom) Italien
zum Angebot
MSC Musica - Italien, Frankreich, Spanien
Italien, Frankreich, Spanien
ab 1009.00 €
MSC Musica
- • 7 Nächte
Genua (Portofino) Italien, Marseille (Provence) Frankreich, Valencia Spanien, Ibiza (Balearen) Spanien, Auf See, Cagliari (Sardinien) Italien, Civitavecchia (Rom) Italien, Genua (Portofino) Italien
zum Angebot
MSC Orchestra - Civitavecchia, Genoa, Marseille, Tarragona, Valencia, Livorno, Civitavecchia
Civitavecchia, Genoa, Marseille, Tarragona, Valencia, Livorno, Civitavecchia
ab 1009.00 €
MSC Orchestra
- • 7 Nächte
Civitavecchia (Rom) Italien, Genua (Portofino) Italien, Marseille (Provence) Frankreich, Tarragona Spanien, Valencia Spanien, Auf See, Livorno (Florenz) Italien, Civitavecchia (Rom) Italien
zum Angebot
MSC Orchestra - Genoa, Marseille, Tarragona, Valencia, Livorno, Civitavecchia, Genoa
Genoa, Marseille, Tarragona, Valencia, Livorno, Civitavecchia, Genoa
ab 1009.00 €
MSC Orchestra
- • 7 Nächte
Genua (Portofino) Italien, Marseille (Provence) Frankreich, Tarragona Spanien, Valencia Spanien, Auf See, Livorno (Florenz) Italien, Civitavecchia (Rom) Italien, Genua (Portofino) Italien
zum Angebot
MSC Musica - Italien, Frankreich, Spanien
Italien, Frankreich, Spanien
ab 1009.00 €
MSC Musica
- • 7 Nächte
Civitavecchia (Rom) Italien, Genua (Portofino) Italien, Marseille (Provence) Frankreich, Valencia Spanien, Ibiza (Balearen) Spanien, Auf See, Cagliari (Sardinien) Italien, Civitavecchia (Rom) Italien
zum Angebot
MSC Musica - Italien, Frankreich, Spanien
Italien, Frankreich, Spanien
ab 1009.00 €
MSC Musica
- • 7 Nächte
Genua (Portofino) Italien, Marseille (Provence) Frankreich, Valencia Spanien, Ibiza (Balearen) Spanien, Auf See, Cagliari (Sardinien) Italien, Civitavecchia (Rom) Italien, Genua (Portofino) Italien
zum Angebot
MSC Orchestra - Civitavecchia, Genoa, Marseille, Tarragona, Valencia, Livorno, Civitavecchia
Civitavecchia, Genoa, Marseille, Tarragona, Valencia, Livorno, Civitavecchia
ab 1009.00 €
MSC Orchestra
- • 7 Nächte
Civitavecchia (Rom) Italien, Genua (Portofino) Italien, Marseille (Provence) Frankreich, Tarragona Spanien, Valencia Spanien, Auf See, Livorno (Florenz) Italien, Civitavecchia (Rom) Italien
zum Angebot
Costa Pacifica - Italien, Frankreich, Balearen (Spanien), Spanien
Italien, Frankreich, Balearen (Spanien), Spanien
ab 1009.00 €
Costa Pacifica
- • 7 Nächte
Savona, La Seyne Sur Mer, Palma de Mallorca, Valencia, OLBIA, Rom/Civitavecchia, Savona
zum Angebot
Costa Pacifica - Italien, Frankreich, Balearen (Spanien), Spanien
Italien, Frankreich, Balearen (Spanien), Spanien
ab 1009.00 €
Costa Pacifica
- • 7 Nächte
Savona, La Seyne Sur Mer, Palma de Mallorca, Valencia, OLBIA, Rom/Civitavecchia, Savona
zum Angebot
Costa Pacifica - Spanien, Italien, Frankreich, Balearen (Spanien)
Spanien, Italien, Frankreich, Balearen (Spanien)
ab 1009.00 €
Costa Pacifica
- • 7 Nächte
Valencia, OLBIA, Rom/Civitavecchia, Savona, La Seyne Sur Mer, Palma de Mallorca, Alicante
zum Angebot
Costa Pacifica - Italien, Frankreich, Balearen (Spanien), Spanien
Italien, Frankreich, Balearen (Spanien), Spanien
ab 1009.00 €
Costa Pacifica
- • 7 Nächte
Savona, La Seyne Sur Mer, Palma de Mallorca, Alicante, OLBIA, Rom/Civitavecchia, Savona
zum Angebot
Costa Pacifica - Italien, Frankreich, Balearen (Spanien), Spanien
Italien, Frankreich, Balearen (Spanien), Spanien
ab 1009.00 €
Costa Pacifica
- • 7 Nächte
Savona, La Seyne Sur Mer, Palma de Mallorca, Valencia, OLBIA, Rom/Civitavecchia, Savona
zum Angebot
Costa Toscana - Italien, Frankreich, Spanien
Italien, Frankreich, Spanien
ab 1009.00 €
Costa Toscana
- • 7 Nächte
Rom/Civitavecchia, Genua, Marseille, Barcelona, Cagliari, Neapel, Rom/Civitavecchia
zum Angebot
Costa Toscana - Italien, Frankreich, Spanien
Italien, Frankreich, Spanien
ab 1009.00 €
Costa Toscana
- • 7 Nächte
Genua, Marseille, Barcelona, Cagliari, Neapel, Rom/Civitavecchia, Genua
zum Angebot
Costa Toscana - Spanien, Italien, Frankreich
Spanien, Italien, Frankreich
ab 1009.00 €
Costa Toscana
- • 7 Nächte
Barcelona, Cagliari, Neapel, Rom/Civitavecchia, Genua, Marseille, Barcelona
zum Angebot
MSC Musica - Genoa, Civitavecchia, Palermo, Ibiza, Valencia, Marseille, Genoa
Genoa, Civitavecchia, Palermo, Ibiza, Valencia, Marseille, Genoa
ab 1009.00 €
MSC Musica
- • 7 Nächte
Genua (Portofino) Italien, Civitavecchia (Rom) Italien, Palermo (Monreale) Italien, Auf See, Ibiza (Balearen) Spanien, Valencia Spanien, Marseille (Provence) Frankreich, Genua (Portofino) Italien
zum Angebot
MSC Fantasia - Barcelona, Ibiza, Cagliari, Civitavecchia, Livorno, Cannes, Barcelona
Barcelona, Ibiza, Cagliari, Civitavecchia, Livorno, Cannes, Barcelona
ab 1009.00 €
MSC Fantasia
- • 7 Nächte
Barcelona Spanien, Ibiza (Balearen) Spanien, Auf See, Cagliari (Sardinien) Italien, Civitavecchia (Rom) Italien, Livorno (Florenz) Italien, Cannes (Côte d'Azur) Frankreich, Barcelona Spanien
zum Angebot
MSC Musica - Genoa, Civitavecchia, Palermo, Ibiza, Valencia, Marseille, Genoa
Genoa, Civitavecchia, Palermo, Ibiza, Valencia, Marseille, Genoa
ab 1009.00 €
MSC Musica
- • 7 Nächte
Genua (Portofino) Italien, Civitavecchia (Rom) Italien, Palermo (Monreale) Italien, Auf See, Ibiza (Balearen) Spanien, Valencia Spanien, Marseille (Provence) Frankreich, Genua (Portofino) Italien
zum Angebot
MSC Fantasia - Barcelona, Ibiza, Cagliari, Civitavecchia, Livorno, Cannes, Barcelona
Barcelona, Ibiza, Cagliari, Civitavecchia, Livorno, Cannes, Barcelona
ab 1009.00 €
MSC Fantasia
- • 7 Nächte
Barcelona Spanien, Ibiza (Balearen) Spanien, Auf See, Cagliari (Sardinien) Italien, Civitavecchia (Rom) Italien, Livorno (Florenz) Italien, Cannes (Côte d'Azur) Frankreich, Barcelona Spanien
zum Angebot
MSC Poesia - Civitavecchia, Genoa, Marseille, Barcelona, Funchal, Philipsburg, Ocean Cay, Miami
Civitavecchia, Genoa, Marseille, Barcelona, Funchal, Philipsburg, Ocean Cay, Miami
ab 1010.00 €
MSC Poesia
- • 17 Nächte
Civitavecchia (Rom) Italien, Genua (Portofino) Italien, Marseille (Provence) Frankreich, Barcelona Spanien, Auf See, Auf See, Funchal (Madeira) Portugal, Auf See, Auf See, Auf See, Auf See, Auf See, Philipsburg St. Maarten, Auf See, Auf See, Ocean Cay MSC Marine Reserve Bahamas, Miami USA, Miami USA
zum Angebot
AIDAcosma - Mediterrane Schätze mit Sardinien ab Barcelona
Mediterrane Schätze mit Sardinien ab Barcelona
ab 1010.00 €
AIDAcosma
- • 7 Nächte
  
Barcelona, Palma de Mallorca, Cagliari, Rom/Civitavecchia, Marseille, Barcelona
-13%
Frühbucherpreis bis 20.02.2026
zum Angebot
AIDAcosma - Mediterrane Schätze mit Sardinien ab Mallorca
Mediterrane Schätze mit Sardinien ab Mallorca
ab 1010.00 €
AIDAcosma
- • 7 Nächte
  
Palma de Mallorca, Cagliari, Rom/Civitavecchia, Marseille, Barcelona, Palma de Mallorca
-13%
Frühbucherpreis bis 21.02.2026
zum Angebot
AIDAcosma - Mediterrane Schätze mit Sardinien ab Barcelona
Mediterrane Schätze mit Sardinien ab Barcelona
ab 1015.00 €
AIDAcosma
- • 7 Nächte
  
Barcelona, Palma de Mallorca, Cagliari, Rom/Civitavecchia, Marseille, Barcelona
-13%
Frühbucherpreis bis 19.02.2027
zum Angebot
AIDAcosma - Mediterrane Schätze mit Sardinien ab Mallorca
Mediterrane Schätze mit Sardinien ab Mallorca
ab 1015.00 €
AIDAcosma
- • 7 Nächte
  
Palma de Mallorca, Cagliari, Rom/Civitavecchia, Marseille, Barcelona, Palma de Mallorca
-13%
Frühbucherpreis bis 20.02.2027
zum Angebot
AIDAcosma - Mediterrane Schätze mit Sardinien ab Barcelona
Mediterrane Schätze mit Sardinien ab Barcelona
ab 1015.00 €
AIDAcosma
- • 7 Nächte
  
Barcelona, Palma de Mallorca, Cagliari, Neapel, Rom/Civitavecchia, Barcelona
-13%
Frühbucherpreis bis 06.07.2027
zum Angebot
AIDAcosma - Mediterrane Schätze mit Sardinien ab Mallorca
Mediterrane Schätze mit Sardinien ab Mallorca
ab 1015.00 €
AIDAcosma
- • 7 Nächte
  
Palma de Mallorca, Cagliari, Neapel, Rom/Civitavecchia, Barcelona, Palma de Mallorca
-13%
Frühbucherpreis bis 07.07.2027
zum Angebot
AIDAcosma - Mediterrane Schätze mit Korsika ab Barcelona
Mediterrane Schätze mit Korsika ab Barcelona
ab 1015.00 €
AIDAcosma
- • 7 Nächte
  
Barcelona, Palma de Mallorca, Florenz/La Spezia, Rom/Civitavecchia, Ajaccio/Korsika, Barcelona
-13%
Frühbucherpreis bis 27.07.2027
zum Angebot
AIDAcosma - Mediterrane Schätze mit Korsika ab Mallorca
Mediterrane Schätze mit Korsika ab Mallorca
ab 1015.00 €
AIDAcosma
- • 7 Nächte
  
Palma de Mallorca, Florenz/La Spezia, Rom/Civitavecchia, Ajaccio/Korsika, Barcelona, Palma de Mallorca
-13%
Frühbucherpreis bis 28.07.2027
zum Angebot
MSC Seaview - Genoa, La Spezia, Civitavecchia, Palma de Mallorca, Barcelona, Cannes, Genoa
Genoa, La Spezia, Civitavecchia, Palma de Mallorca, Barcelona, Cannes, Genoa
ab 1019.00 €
MSC Seaview
- • 7 Nächte
Genua (Portofino) Italien, La Spezia (Cinque Terre) Italien, Civitavecchia (Rom) Italien, Auf See, Palma de Mallorca (Balearen) Spanien, Barcelona Spanien, Cannes (Côte d'Azur) Frankreich, Genua (Portofino) Italien
zum Angebot
MSC Grandiosa - Civitavecchia, Palermo, Ibiza, Valencia, Marseille, Genoa, Civitavecchia
Civitavecchia, Palermo, Ibiza, Valencia, Marseille, Genoa, Civitavecchia
ab 1019.00 €
MSC Grandiosa
- • 7 Nächte
Civitavecchia (Rom) Italien, Palermo (Monreale) Italien, Auf See, Ibiza (Balearen) Spanien, Valencia Spanien, Marseille (Provence) Frankreich, Genua (Portofino) Italien, Civitavecchia (Rom) Italien
zum Angebot
Costa Smeralda - Spanien, Italien, Frankreich
Spanien, Italien, Frankreich
ab 1019.00 €
Costa Smeralda
- • 7 Nächte
Barcelona, Cagliari, Neapel, Rom/Civitavecchia, Genua, Marseille, Barcelona
zum Angebot
MSC Orchestra - Italien, Frankreich, Spanien
Italien, Frankreich, Spanien
ab 1019.00 €
MSC Orchestra
- • 7 Nächte
Genua (Portofino) Italien, Marseille (Provence) Frankreich, Barcelona Spanien, Ibiza (Balearen) Spanien, Auf See, Cagliari (Sardinien) Italien, Civitavecchia (Rom) Italien, Genua (Portofino) Italien
zum Angebot
Costa Favolosa - Spanien, Portugal, Madeira, Kanaren (Spanien), Brasilien
Spanien, Portugal, Madeira, Kanaren (Spanien), Brasilien
ab 1019.00 €
Costa Favolosa
- • 16 Nächte
Barcelona, Cadiz, Lissabon, Funchal, St. Cruz de Tenerife, Praia, Recife, Maceio, Salvador
(1419.00 €)
bei den durchgestrichenen
Preisen handelt es sich um
den Katalogpreis des
Veranstalters
-29%
zum Angebot
Mein Schiff 5 - 7 Nächte - Mediterrane Inselträume - ab Palma/bis Heraklion
7 Nächte - Mediterrane Inselträume - ab Palma/bis Heraklion
ab 1019.00 €
Mein Schiff 5
- • 7 Nächte
  
Palma (Mallorca), Palermo (Sizilien), Valletta (Malta), Piräus (Athen), Souda (Chania, Kreta), Heraklion (Kreta)
zum Angebot
Costa Toscana - Italien, Frankreich, Spanien
Italien, Frankreich, Spanien
ab 1019.00 €
Costa Toscana
- • 7 Nächte
Rom/Civitavecchia, Genua, Marseille, Barcelona, Cagliari, Neapel, Rom/Civitavecchia
(1249.00 €)
bei den durchgestrichenen
Preisen handelt es sich um
den Katalogpreis des
Veranstalters
-19%
zum Angebot
Costa Toscana - Italien, Frankreich, Spanien
Italien, Frankreich, Spanien
ab 1019.00 €
Costa Toscana
- • 7 Nächte
Genua, Marseille, Barcelona, Cagliari, Neapel, Rom/Civitavecchia, Genua
(1249.00 €)
bei den durchgestrichenen
Preisen handelt es sich um
den Katalogpreis des
Veranstalters
-19%
zum Angebot
Costa Toscana - Spanien, Italien, Frankreich
Spanien, Italien, Frankreich
ab 1019.00 €
Costa Toscana
- • 7 Nächte
Barcelona, Cagliari, Neapel, Rom/Civitavecchia, Genua, Marseille, Barcelona
(1249.00 €)
bei den durchgestrichenen
Preisen handelt es sich um
den Katalogpreis des
Veranstalters
-19%
zum Angebot
Costa Pacifica - Italien, Frankreich, Balearen (Spanien), Spanien
Italien, Frankreich, Balearen (Spanien), Spanien
ab 1019.00 €
Costa Pacifica
- • 7 Nächte
Savona, La Seyne Sur Mer, Palma de Mallorca, Valencia, OLBIA, Rom/Civitavecchia, Savona
(1219.00 €)
bei den durchgestrichenen
Preisen handelt es sich um
den Katalogpreis des
Veranstalters
-17%
zum Angebot
MSC Splendida - Spanien, Frankreich, Italien, Malta
Spanien, Frankreich, Italien, Malta
ab 1019.00 €
MSC Splendida
- • 7 Nächte
Barcelona Spanien, Marseille (Provence) Frankreich, Livorno (Florenz) Italien, Cagliari (Sardinien) Italien, Palermo (Monreale) Italien, La Valletta Malta, Auf See, Barcelona Spanien
zum Angebot
MSC Seaview - Italien, Spanien, Frankreich
Italien, Spanien, Frankreich
ab 1019.00 €
MSC Seaview
- • 7 Nächte
Civitavecchia (Rom) Italien, Palermo (Monreale) Italien, Auf See, Ibiza (Balearen) Spanien, Barcelona Spanien, Marseille (Provence) Frankreich, Genua (Portofino) Italien, Civitavecchia (Rom) Italien
zum Angebot
MSC Opera - Barcelona, Gibraltar, St John s, Philipsburg, Basseterre, La Romana
Barcelona, Gibraltar, St John s, Philipsburg, Basseterre, La Romana
ab 1019.00 €
MSC Opera
- • 14 Nächte
Barcelona Spanien, Auf See, Gibraltar Gibraltar, Auf See, Auf See, Auf See, Auf See, Auf See, Auf See, Auf See, St. John's Antigua und Barbuda, Philipsburg St. Maarten, Basseterre St Kitts & Nevis, Auf See, La Romana Dominikanische Republik
zum Angebot
MSC World Asia - Civitavecchia, Messina, Valletta, Barcelona, Marseille, Genoa, Civitavecchia
Civitavecchia, Messina, Valletta, Barcelona, Marseille, Genoa, Civitavecchia
ab 1019.00 €
MSC World Asia
- • 7 Nächte
Civitavecchia (Rom) Italien, Messina (Taormina) Italien, La Valletta Malta, Auf See, Barcelona Spanien, Marseille (Provence) Frankreich, Genua (Portofino) Italien, Civitavecchia (Rom) Italien
zum Angebot

Unsere Kreuzfahrt-Experten

Foto von Claudia Weber

Claudia Weber
Verkauf Kreuzfahrten
c.weber@cruise24.de
Foto von Jacqueline Göb

Jacqueline Göb
Verkauf Kreuzfahrten
j.goeb@cruise24.de
Foto von Nadine Reinhart

Nadine Reinhart
Verkauf Kreuzfahrten/Ticketversand
n.reinhart@cruise24.de
Foto von Lorena Nöth

Lorena Nöth
Verkauf Kreuzfahrten/Ticketversand
l.noeth@cruise24.de
Foto von Heike Gleichmann-Stahl

Heike Gleichmann-Stahl
Verkauf Kreuzfahrten/Büroleitung
info@cruise24.de
Foto von Oliver Gleichmann

Oliver Gleichmann
Verkauf Kreuzfahrten/Erstellung
o.gleichmann@cruise24.de
Foto von Nina Albert

Nina Albert
Verkauf Kreuzfahrten
n.albert@cruise24.de
Foto von Thomas Stahl

Thomas Stahl
Inhaber
info@cruise24.de

Kundenstimmen

Wir waren jetzt auf einer "Blauen Reise" von TUI Cruises, einfach super. Wir genossen das super Essen, den Pool, … Jan-Josef Eger
Zum wiederholten Male bei Stahl gebucht. Besser, entspannter und zuverlässiger kann man seinen Urlaub nicht planen … Christoph Schröder
Ich würde gerne wieder mit der aida prima nach Norwegen fahren. Regine Uhlir
Zurück von der letzten Kreuzfahrt von Costa Toscana in der Osterwoche gebucht bei RB Stahl ,wie immer , wie … Klaus Wachtel
Zurück von der Costa Smeralda, alles gut dank der Unterstützung vom Rb Stahl, haben wir die Kreuzfahrt nach langer … Klaus Wachtel
*auf die Kreuzfahrtpassage außer Costa, Mein Schiff und Aida Kreuzfahrten