Costa Fortuna on suuri ja kaunis alus. Yleiset tilat ovat tyylikkäitä, hytit tilavia, ja tekemistä on paljon. Fortunan ylellisyys koostuu pienistä asioista. Kuten muillakin Costan aluksilla, saat oman hyttipalvelijan, ja sinua palvelee ravintolassa joka päivä sama tarjoilija. Henkilökunta oppii tuntemaan mieltymyksesi: pihvisi tarjoillaan automaattisesti mediumina ja sänkyysi pedataan niskallesi sopiva pehmeämpi tyyny.
Fortunalla on myös hyvinvointikeskus, laaja valikoima baareja ja uima-altaita sekä vesiliukumäki. Vuonna 2003 rakennettu alus on suunniteltu nostalgiseksi tuomalla sisustukseen mukaan historian tuulia. Fortunalla risteileminen onnistuu tyylikkäästi, mutta mukavuutta unohtamatta.