Die Costa Fortuna ist eine Kombination aus nostalgischem Flair und moderner Ausstattung, so ist z. B. das Buffet Restaurant ganz dem Seefahrer Christoph Columbus gewidmet. Während des Entspannens in Sauna oder türkischem Dampfbad genießen die Gäste einen fantastischen Blick auf das Meer