Costa Magica on nimensä mukaisesti maaginen. Suuri alus pitää sisällään muun muassa 1 358 tilavaa hyttiä, 11 viihtyisää baaria, neljä uima-allasta, kolmikerroksisen teatterin sekä hyvinvointikeskuksen kuntosaleineen ja saunoineen. Tekemistä löytyy loputtomasti. Päivät voi viettää esimerkiksi altaalla tai shoppaillen, ja illat kasinolla, discossa tai teatterin showssa.

Magica pitää sisällään myös kulttuuria: niin laivan taidevalikoimassa, ruokatarjonnassa kuin sisustuksessa voi huomata italialaisen otteen. Risteilijässä parasta on sen monipuolisuus. Sinun ei tarvitse valita luksusloman ja rennomman matkan väliltä, sillä Magicalla saat molemmat.