Costa Magica on suuri ja moderni laiva, jonka sisustus muistuttaa italialaista palatsia. Kun saat viettää risteilysi aikana päivän tai pari merellä, on sinulla hyvin aikaa nauttia olostasi ja rentoutua altaalla tai hemmotella itseäsi laivan spa-osastolla. Aktiiviseen lomailuun sopii juoksurata ja kuntosali. Aivan kuten muillakin Costa Cruisesin laivoilla, myös täällä ruoka ja juoma ovat tärkeä osa lomaasi. Laivalla on useita ravintoloita ja baareja valittavanasi, joissa voit nauttia hyvästä italialaisesta ruuasta. Illallisen jälkeen voit suunnata teatteriin tai yökerhoon, tai miksipäs et kokeilisi onneasi laivan kasinolla. Henkeäsalpaava lasku laivan vesiliukumäessä on lasten ehdoton suosikki ja muina aikoina nuorimmat viihtyvät Squok Club -lastenkerhossa. Costa Magican yleiset tilat on kunnostettu 2018.