HotlineCallback Service
09724 90731–0
Badge: Kreuzfahrten bis zu 70 Prozent reduziert plus 3 Prozent Rückerstattung durch cruise24.de
2024
Jan
Feb
Mar
Apr
May
Jun
Jul
Aug
Sep
Oct
Nov
Dec
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

Costa Fascinosa Kreuzfahrten Angebote

Aktuelle Kreuzfahrten 2024 und auch 2025 mit dem Kreuzfahrtschiff Costa Fascinosa Kreuzfahrten finden Sie hier auf cruise24.de. Blättern Sie jetzt durch unsere Costa Fascinosa Kreuzfahrten Angebote.

Costa Fascinosa - Italien, Frankreich, Spanien
Italien, Frankreich, Spanien
ab 299.00 €
Costa Fascinosa
- • 4 Nächte
Savona, Marseille, Barcelona, Savona
zum Angebot
Costa Fascinosa - Spanien, Italien, Frankreich
Spanien, Italien, Frankreich
ab 349.00 €
Costa Fascinosa
- • 4 Nächte
Barcelona, Savona, Marseille, Barcelona
zum Angebot
Costa Fascinosa - Italien, Frankreich, Spanien, Kanaren (Spanien), Antillen
Italien, Frankreich, Spanien, Kanaren (Spanien), Antillen
ab 1159.00 €
Costa Fascinosa
- • 14 Nächte
Savona, Marseille, Barcelona, Cadiz, St. Cruz de Tenerife, Bridgedown, Pointe-a-Pitre
zum Angebot
Costa Fascinosa - Italien, Frankreich, Spanien, Kanaren (Spanien), Antillen, Jungferninseln, Dominik. Republik
Italien, Frankreich, Spanien, Kanaren (Spanien), Antillen, Jungferninseln, Dominik. Republik
ab 1399.00 €
Costa Fascinosa
- • 17 Nächte
Savona, Marseille, Barcelona, Cadiz, St. Cruz de Tenerife, Bridgedown, Pointe-a-Pitre, Basseterre, Roadtown, La Romana
zum Angebot
Costa Fascinosa - Italien, Frankreich, Spanien, Kanaren (Spanien), Antillen, Jungferninseln, Dominik. Republik
Italien, Frankreich, Spanien, Kanaren (Spanien), Antillen, Jungferninseln, Dominik. Republik
ab 1459.00 €
Costa Fascinosa
- • 21 Nächte
Savona, Marseille, Barcelona, Cadiz, St. Cruz de Tenerife, Bridgedown, Pointe-a-Pitre, Basseterre, Roadtown, La Romana, Port Castries, Bridgedown, Pointe-a-Pitre
zum Angebot
Costa Fascinosa - Italien, Frankreich, Spanien, Kanaren (Spanien), Antillen, Jungferninseln, Dominik. Republik
Italien, Frankreich, Spanien, Kanaren (Spanien), Antillen, Jungferninseln, Dominik. Republik
ab 1499.00 €
Costa Fascinosa
- • 24 Nächte
Savona, Marseille, Barcelona, Cadiz, St. Cruz de Tenerife, Bridgedown, Pointe-a-Pitre, Basseterre, Roadtown, La Romana, Port Castries, Bridgedown, Pointe-a-Pitre, Antigua, Roadtown, La Romana
zum Angebot
Costa Fascinosa - Italien, Frankreich, Spanien, Kanaren (Spanien), Antillen, Jungferninseln, Dominik. Republik, Jamaika, Turks Inseln
Italien, Frankreich, Spanien, Kanaren (Spanien), Antillen, Jungferninseln, Dominik. Republik, Jamaika, Turks Inseln
ab 3991.00 €
Costa Fascinosa
- • 31 Nächte
Savona, Marseille, Barcelona, Cadiz, St. Cruz de Tenerife, Bridgedown, Pointe-a-Pitre, Basseterre, Roadtown, La Romana, Port Castries, Bridgedown, Pointe-a-Pitre, Antigua, Roadtown, La Romana, Ocho Rios, Grand Turks, Amber Cove, Samana, Catalina Island, La Romana
zum Angebot
Costa Fascinosa - Frankreich, Spanien, Kanaren (Spanien), Antillen, Jungferninseln, Dominik. Republik
Frankreich, Spanien, Kanaren (Spanien), Antillen, Jungferninseln, Dominik. Republik
ab 949.00 €
Costa Fascinosa
- • 16 Nächte
Marseille, Barcelona, Cadiz, St. Cruz de Tenerife, Bridgedown, Pointe-a-Pitre, Basseterre, Roadtown, La Romana
zum Angebot
Costa Fascinosa - Frankreich, Spanien, Kanaren (Spanien), Antillen, Jungferninseln, Dominik. Republik
Frankreich, Spanien, Kanaren (Spanien), Antillen, Jungferninseln, Dominik. Republik
ab 1769.00 €
Costa Fascinosa
- • 23 Nächte
Marseille, Barcelona, Cadiz, St. Cruz de Tenerife, Bridgedown, Pointe-a-Pitre, Basseterre, Roadtown, La Romana, Port Castries, Bridgedown, Pointe-a-Pitre, Antigua, Roadtown, La Romana
zum Angebot
Costa Fascinosa - Spanien, Kanaren (Spanien), Antillen, Jungferninseln, Dominik. Republik
Spanien, Kanaren (Spanien), Antillen, Jungferninseln, Dominik. Republik
ab 549.00 €
Costa Fascinosa
- • 15 Nächte
Barcelona, Cadiz, St. Cruz de Tenerife, Bridgedown, Pointe-a-Pitre, Basseterre, Roadtown, La Romana
zum Angebot
Costa Fascinosa - Spanien, Kanaren (Spanien), Antillen, Jungferninseln, Dominik. Republik
Spanien, Kanaren (Spanien), Antillen, Jungferninseln, Dominik. Republik
ab 1349.00 €
Costa Fascinosa
- • 22 Nächte
Barcelona, Cadiz, St. Cruz de Tenerife, Bridgedown, Pointe-a-Pitre, Basseterre, Roadtown, La Romana, Port Castries, Bridgedown, Pointe-a-Pitre, Antigua, Roadtown, La Romana
zum Angebot
Costa Fascinosa - Spanien, Kanaren (Spanien), Antillen, Jungferninseln, Dominik. Republik, Jamaika, Turks Inseln
Spanien, Kanaren (Spanien), Antillen, Jungferninseln, Dominik. Republik, Jamaika, Turks Inseln
ab 2999.00 €
Costa Fascinosa
- • 29 Nächte
Barcelona, Cadiz, St. Cruz de Tenerife, Bridgedown, Pointe-a-Pitre, Basseterre, Roadtown, La Romana, Port Castries, Bridgedown, Pointe-a-Pitre, Antigua, Roadtown, La Romana, Ocho Rios, Grand Turks, Amber Cove, Samana, Catalina Island, La Romana
zum Angebot
Costa Fascinosa - Dominik. Republik, Antillen, Jungferninseln
Dominik. Republik, Antillen, Jungferninseln
ab 999.00 €
Costa Fascinosa
- • 7 Nächte
La Romana, Port Castries, Bridgedown, Pointe-a-Pitre, Antigua, Roadtown, La Romana
zum Angebot
Costa Fascinosa - Dominik. Republik, Antillen, Jungferninseln, Jamaika, Turks Inseln
Dominik. Republik, Antillen, Jungferninseln, Jamaika, Turks Inseln
ab 1969.00 €
Costa Fascinosa
- • 14 Nächte
La Romana, Port Castries, Bridgedown, Pointe-a-Pitre, Antigua, Roadtown, La Romana, Ocho Rios, Grand Turks, Amber Cove, Samana, Catalina Island, La Romana
zum Angebot
Costa Fascinosa - Antillen, Jungferninseln, Dominik. Republik, Jamaika, Turks Inseln
Antillen, Jungferninseln, Dominik. Republik, Jamaika, Turks Inseln
ab 1699.00 €
Costa Fascinosa
- • 14 Nächte
  
Pointe-a-Pitre, Antigua, Roadtown, La Romana, Ocho Rios, Grand Turks, Amber Cove, Samana, Catalina Island, La Romana, Port Castries, Bridgedown, Pointe-a-Pitre
zum Angebot
Costa Fascinosa - Dominik. Republik, Jamaika, Turks Inseln
Dominik. Republik, Jamaika, Turks Inseln
ab 2319.00 €
Costa Fascinosa
- • 7 Nächte
La Romana, Ocho Rios, Grand Turks, Amber Cove, Samana, Catalina Island, La Romana
zum Angebot
Costa Fascinosa - Dominik. Republik, Jamaika, Turks Inseln, Antillen, Jungferninseln
Dominik. Republik, Jamaika, Turks Inseln, Antillen, Jungferninseln
ab 2019.00 €
Costa Fascinosa
- • 14 Nächte
  
La Romana, Ocho Rios, Grand Turks, Amber Cove, Samana, Catalina Island, La Romana, Port Castries, Bridgedown, Pointe-a-Pitre, Antigua, Roadtown, La Romana
zum Angebot
Costa Fascinosa - Dominik. Republik, Antillen, Jungferninseln
Dominik. Republik, Antillen, Jungferninseln
ab 1583.00 €
Costa Fascinosa
- • 7 Nächte
La Romana, Port Castries, Bridgedown, Pointe-a-Pitre, Antigua, Roadtown, La Romana
zum Angebot
Costa Fascinosa - Dominik. Republik, Antillen, Jungferninseln, Turks Inseln
Dominik. Republik, Antillen, Jungferninseln, Turks Inseln
ab 1999.00 €
Costa Fascinosa
- • 14 Nächte
  
La Romana, Port Castries, Bridgedown, Pointe-a-Pitre, Antigua, Roadtown, La Romana, Grand Turks, PUERTO PLATA, Samana, Catalina Island, Cabo Rojo, La Romana
zum Angebot
Costa Fascinosa - Antillen, Jungferninseln, Dominik. Republik, Turks Inseln, Dominica
Antillen, Jungferninseln, Dominik. Republik, Turks Inseln, Dominica
ab 1399.00 €
Costa Fascinosa
- • 14 Nächte
Pointe-a-Pitre, Antigua, Roadtown, La Romana, Grand Turks, PUERTO PLATA, Samana, Catalina Island, Cabo Rojo, La Romana, Dominica / Roseau, Basseterre, Pointe-a-Pitre
zum Angebot
Costa Fascinosa - Dominik. Republik, Turks Inseln
Dominik. Republik, Turks Inseln
ab 1583.00 €
Costa Fascinosa
- • 7 Nächte
  
La Romana, Grand Turks, PUERTO PLATA, Samana, Catalina Island, Cabo Rojo, La Romana
zum Angebot
Costa Fascinosa - Dominik. Republik, Turks Inseln, Dominica, Antillen
Dominik. Republik, Turks Inseln, Dominica, Antillen
ab 1949.00 €
Costa Fascinosa
- • 14 Nächte
  
La Romana, Grand Turks, PUERTO PLATA, Samana, Catalina Island, Cabo Rojo, La Romana, Dominica / Roseau, Basseterre, Pointe-a-Pitre, Antigua, Philipsburg, La Romana
zum Angebot
Costa Fascinosa - Dominik. Republik, Dominica, Antillen
Dominik. Republik, Dominica, Antillen
ab 1633.00 €
Costa Fascinosa
- • 7 Nächte
  
La Romana, Dominica / Roseau, Basseterre, Pointe-a-Pitre, Antigua, Philipsburg, La Romana
zum Angebot
Costa Fascinosa - Dominik. Republik, Dominica, Antillen, Turks Inseln
Dominik. Republik, Dominica, Antillen, Turks Inseln
ab 1949.00 €
Costa Fascinosa
- • 14 Nächte
  
La Romana, Dominica / Roseau, Basseterre, Pointe-a-Pitre, Antigua, Philipsburg, La Romana, Catalina Island, Samana, Grand Turks, Amber Cove, Cabo Rojo, La Romana
zum Angebot
Costa Fascinosa - Dominik. Republik, Turks Inseln
Dominik. Republik, Turks Inseln
ab 1833.00 €
Costa Fascinosa
- • 7 Nächte
La Romana, Catalina Island, Samana, Grand Turks, Amber Cove, Cabo Rojo, La Romana
zum Angebot
Costa Fascinosa - Dominik. Republik, Turks Inseln, Antillen, Jungferninseln
Dominik. Republik, Turks Inseln, Antillen, Jungferninseln
ab 1949.00 €
Costa Fascinosa
- • 14 Nächte
  
La Romana, Catalina Island, Samana, Grand Turks, Amber Cove, Cabo Rojo, La Romana, Port Castries, Bridgedown, Pointe-a-Pitre, Philipsburg, Roadtown, La Romana
zum Angebot
Costa Fascinosa - Dominik. Republik, Antillen, Jungferninseln
Dominik. Republik, Antillen, Jungferninseln
ab 1833.00 €
Costa Fascinosa
- • 7 Nächte
  
La Romana, Port Castries, Bridgedown, Pointe-a-Pitre, Philipsburg, Roadtown, La Romana
zum Angebot
Costa Fascinosa - Dominik. Republik, Antillen, Jungferninseln, Turks Inseln
Dominik. Republik, Antillen, Jungferninseln, Turks Inseln
ab 1799.00 €
Costa Fascinosa
- • 14 Nächte
  
La Romana, Port Castries, Bridgedown, Pointe-a-Pitre, Philipsburg, Roadtown, La Romana, Catalina Island, Samana, PUERTO PLATA, Grand Turks, Cabo Rojo, La Romana
zum Angebot
Costa Fascinosa - Dominik. Republik, Turks Inseln
Dominik. Republik, Turks Inseln
ab 649.00 €
Costa Fascinosa
- • 7 Nächte
La Romana, Catalina Island, Samana, PUERTO PLATA, Grand Turks, Cabo Rojo, La Romana
zum Angebot
Costa Fascinosa - Dominik. Republik, Turks Inseln, Antillen, Dominica, Jungferninseln
Dominik. Republik, Turks Inseln, Antillen, Dominica, Jungferninseln
ab 1799.00 €
Costa Fascinosa
- • 14 Nächte
  
La Romana, Catalina Island, Samana, PUERTO PLATA, Grand Turks, Cabo Rojo, La Romana, Philipsburg, Dominica / Roseau, Pointe-a-Pitre, Antigua, Roadtown, La Romana
zum Angebot
Costa Fascinosa - Dominik. Republik, Antillen, Dominica, Jungferninseln
Dominik. Republik, Antillen, Dominica, Jungferninseln
ab 1833.00 €
Costa Fascinosa
- • 7 Nächte
  
La Romana, Philipsburg, Dominica / Roseau, Pointe-a-Pitre, Antigua, Roadtown, La Romana
zum Angebot
Costa Fascinosa - Dominik. Republik, Antillen, Dominica, Jungferninseln, Turks Inseln
Dominik. Republik, Antillen, Dominica, Jungferninseln, Turks Inseln
ab 1849.00 €
Costa Fascinosa
- • 14 Nächte
  
La Romana, Philipsburg, Dominica / Roseau, Pointe-a-Pitre, Antigua, Roadtown, La Romana, Catalina Island, Samana, Grand Turks, Amber Cove, Cabo Rojo, La Romana
zum Angebot
Costa Fascinosa - Dominik. Republik, Turks Inseln
Dominik. Republik, Turks Inseln
ab 699.00 €
Costa Fascinosa
- • 7 Nächte
La Romana, Catalina Island, Samana, Grand Turks, Amber Cove, Cabo Rojo, La Romana
zum Angebot
Costa Fascinosa - Dominik. Republik, Turks Inseln, Antillen, Dominica, Jungferninseln
Dominik. Republik, Turks Inseln, Antillen, Dominica, Jungferninseln
ab 1899.00 €
Costa Fascinosa
- • 14 Nächte
  
La Romana, Catalina Island, Samana, Grand Turks, Amber Cove, Cabo Rojo, La Romana, Philipsburg, Dominica / Roseau, Pointe-a-Pitre, Antigua, Roadtown, La Romana
zum Angebot
Costa Fascinosa - Dominik. Republik, Antillen, Dominica, Jungferninseln
Dominik. Republik, Antillen, Dominica, Jungferninseln
ab 1863.00 €
Costa Fascinosa
- • 7 Nächte
  
La Romana, Philipsburg, Dominica / Roseau, Pointe-a-Pitre, Antigua, Roadtown, La Romana
zum Angebot
Costa Fascinosa - Dominik. Republik, Antillen, Dominica, Jungferninseln, Turks Inseln
Dominik. Republik, Antillen, Dominica, Jungferninseln, Turks Inseln
ab 1849.00 €
Costa Fascinosa
- • 14 Nächte
  
La Romana, Philipsburg, Dominica / Roseau, Pointe-a-Pitre, Antigua, Roadtown, La Romana, Grand Turks, PUERTO PLATA, Samana, Catalina Island, Cabo Rojo, La Romana
zum Angebot
Costa Fascinosa - Dominik. Republik, Turks Inseln
Dominik. Republik, Turks Inseln
ab 699.00 €
Costa Fascinosa
- • 7 Nächte
La Romana, Grand Turks, PUERTO PLATA, Samana, Catalina Island, Cabo Rojo, La Romana
zum Angebot
Costa Fascinosa - Dominik. Republik, Turks Inseln, Antillen, Jungferninseln
Dominik. Republik, Turks Inseln, Antillen, Jungferninseln
ab 1199.00 €
Costa Fascinosa
- • 14 Nächte
  
La Romana, Grand Turks, PUERTO PLATA, Samana, Catalina Island, Cabo Rojo, La Romana, Port Castries, Bridgedown, Pointe-a-Pitre, Antigua, Roadtown, La Romana
zum Angebot
Costa Fascinosa - Dominik. Republik, Turks Inseln, Antillen, Jungferninseln, Kanaren (Spanien), Spanien
Dominik. Republik, Turks Inseln, Antillen, Jungferninseln, Kanaren (Spanien), Spanien
ab 2449.00 €
Costa Fascinosa
- • 27 Nächte
La Romana, Grand Turks, PUERTO PLATA, Samana, Catalina Island, Cabo Rojo, La Romana, Port Castries, Bridgedown, Pointe-a-Pitre, Antigua, Roadtown, La Romana, Philipsburg, St. Cruz de Tenerife, Cadiz, Barcelona
zum Angebot
Costa Fascinosa - Dominik. Republik, Turks Inseln, Antillen, Jungferninseln, Kanaren (Spanien), Spanien, Frankreich, Italien
Dominik. Republik, Turks Inseln, Antillen, Jungferninseln, Kanaren (Spanien), Spanien, Frankreich, Italien
ab 2549.00 €
Costa Fascinosa
- • 29 Nächte
La Romana, Grand Turks, PUERTO PLATA, Samana, Catalina Island, Cabo Rojo, La Romana, Port Castries, Bridgedown, Pointe-a-Pitre, Antigua, Roadtown, La Romana, Philipsburg, St. Cruz de Tenerife, Cadiz, Barcelona, Marseille, Savona
zum Angebot
Costa Fascinosa - Dominik. Republik, Antillen, Jungferninseln
Dominik. Republik, Antillen, Jungferninseln
ab 1913.00 €
Costa Fascinosa
- • 7 Nächte
La Romana, Port Castries, Bridgedown, Pointe-a-Pitre, Antigua, Roadtown, La Romana
zum Angebot
Costa Fascinosa - Dominik. Republik, Antillen, Jungferninseln, Kanaren (Spanien), Spanien
Dominik. Republik, Antillen, Jungferninseln, Kanaren (Spanien), Spanien
ab 999.00 €
Costa Fascinosa
- • 20 Nächte
La Romana, Port Castries, Bridgedown, Pointe-a-Pitre, Antigua, Roadtown, La Romana, Philipsburg, St. Cruz de Tenerife, Cadiz, Barcelona
zum Angebot
Costa Fascinosa - Dominik. Republik, Antillen, Jungferninseln, Kanaren (Spanien), Spanien, Frankreich
Dominik. Republik, Antillen, Jungferninseln, Kanaren (Spanien), Spanien, Frankreich
ab 1359.00 €
Costa Fascinosa
- • 21 Nächte
La Romana, Port Castries, Bridgedown, Pointe-a-Pitre, Antigua, Roadtown, La Romana, Philipsburg, St. Cruz de Tenerife, Cadiz, Barcelona, Marseille
zum Angebot
Costa Fascinosa - Dominik. Republik, Antillen, Jungferninseln, Kanaren (Spanien), Spanien, Frankreich, Italien
Dominik. Republik, Antillen, Jungferninseln, Kanaren (Spanien), Spanien, Frankreich, Italien
ab 999.00 €
Costa Fascinosa
- • 22 Nächte
La Romana, Port Castries, Bridgedown, Pointe-a-Pitre, Antigua, Roadtown, La Romana, Philipsburg, St. Cruz de Tenerife, Cadiz, Barcelona, Marseille, Savona
zum Angebot
Costa Fascinosa - Dominik. Republik, Antillen, Kanaren (Spanien), Spanien
Dominik. Republik, Antillen, Kanaren (Spanien), Spanien
ab 599.00 €
Costa Fascinosa
- • 13 Nächte
La Romana, Philipsburg, St. Cruz de Tenerife, Cadiz, Barcelona
zum Angebot
Costa Fascinosa - Dominik. Republik, Antillen, Kanaren (Spanien), Spanien, Frankreich
Dominik. Republik, Antillen, Kanaren (Spanien), Spanien, Frankreich
ab 899.00 €
Costa Fascinosa
- • 14 Nächte
La Romana, Philipsburg, St. Cruz de Tenerife, Cadiz, Barcelona, Marseille
zum Angebot
Costa Fascinosa - Dominik. Republik, Antillen, Kanaren (Spanien), Spanien, Frankreich, Italien
Dominik. Republik, Antillen, Kanaren (Spanien), Spanien, Frankreich, Italien
ab 649.00 €
Costa Fascinosa
- • 15 Nächte
La Romana, Philipsburg, St. Cruz de Tenerife, Cadiz, Barcelona, Marseille, Savona
zum Angebot
Costa Fascinosa - Spanien, Frankreich, Italien
Spanien, Frankreich, Italien
ab 629.00 €
Costa Fascinosa
- • 3 Nächte
Barcelona, Marseille, Savona, Barcelona
zum Angebot
Costa Fascinosa - Frankreich, Italien, Spanien
Frankreich, Italien, Spanien
ab 349.00 €
Costa Fascinosa
- • 3 Nächte
Marseille, Savona, Barcelona, Marseille
zum Angebot
Costa Fascinosa - Italien, Spanien, Frankreich
Italien, Spanien, Frankreich
ab 519.00 €
Costa Fascinosa
- • 3 Nächte
Savona, Barcelona, Marseille, Savona
zum Angebot

Unsere Kreuzfahrt-Experten

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 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 Nina Albert

Nina Albert
Verkauf Kreuzfahrten
n.albert@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 Thomas Stahl

Thomas Stahl
Inhaber
info@cruise24.de

Kundenstimmen

Zurück von der Costa Smeralda, alles gut dank der Unterstützung vom Rb Stahl, haben wir die Kreuzfahrt nach langer … Klaus Wachtel
Zum wiederholten Male bei Stahl gebucht. Besser, entspannter und zuverlässiger kann man seinen Urlaub nicht planen … Christoph Schröder
Ich bedanke mich sehr bei Ihnen für hervorragende Service und Hilfsbereitschaft! Jede Frage war rechtzeitig und … Angela Pueschel
Zurück von der letzten Kreuzfahrt von Costa Toscana in der Osterwoche gebucht bei RB Stahl ,wie immer , wie … Klaus Wachtel
Liebes Stahl Team, und Hr. Gleichmann, wir möchten uns ganz herzlich für ihre und Ihrem Team herausragende … Andreas Mörtel
*auf die Kreuzfahrtpassage außer Costa, Mein Schiff und Aida Kreuzfahrten