Costa Magica er et stort og moderne skib, hvis indretning er inspireret af de italienske paladser. Hvis du er så heldig, at du skal tilbringe en dag eller to på havet, får du god tid til at boltre dig i skibets pools eller lade batterierne op i den afslappende spaafdeling. Ønsker du en aktiv ferie, er her også fitnesscenter og løbebane. Ligesom på Costa Cruises' andre skibe er mad og drikke en vigtig del af oplevelsen. Ombord er der flere restauranter og barer at vælge mellem, hvor du kan nyde god og veltilberedt italiensk mad. Efter middagen kan du afslutte aftenen i teatret, på natklubben eller måske prøve lykken i skibets kasino. Hæsblæsende ture i skibets vandrutsjebane er en favorit blandt børnene, som du ellers for det meste nok finder i skibets børneklub Squok Club. Costa Magicas fællesarealer blev frisket op i 2018.