Costa Magica er et stort og moderne skip med innredning inspirert av italienske palass. Hvis du er så heldig å ha en dag eller to ute på havet, har du mye tid til å nyte bassengene om bord eller la kroppen hente seg inn i skipets avslappende spa. Ønsker du en aktiv ferie, er det både treningsrom og løpebane om bord. Akkurat som på Costa Cruises andre skip er mat og drikke en viktig del av opplevelsen. Om bord er det flere restauranter og barer å velge mellom, hvor du blant annet kan nyte deilig, italiensk mat. Etter middagen kan du avslutte kvelden i teateret, på nattklubben, eller kanskje prøve lykken i skipets kasino. Spennende turer i vannsklien er en favoritt blant barna, som også kan ha det gøy i skipets egen barneklubb Squok Club. Fellesområdene på Costa Magica ble frisket opp i 2018.