Wie der Name schon vermuten lässt, gehört auch die Costa Magica zur Flotte der Costa Kreuzfahrtschiffe. Sie wurde im Jahr 2004 gebaut und ist baugleich mit der Costa Fortuna. Auf der Costa Magica dreht sich in Sachen Design und Ambiente alles um italienische Eleganz. Die Ausgestaltung orientiert sich an der Architektur einiger der schönsten Orte Italiens. Weitläufigkeit und harmonische Farbkompositionen bestimmen das innere Erscheinungsbild des Schiffes. Salons, Restaurants und Kabinen sind großzügig gestaltet. Die "Magie" der Costa Magica verbreitet sich durch eine Reihe von Kunstwerken, die von der berühmten Akademie Academia di Breva in Mailand stammen. Diese Kunstwerke zieren die Treppen der Costa Magica und sind auch in einigen Suiten an Bord zu finden.

Damit sich die Gäste an Bord wohl fühlen, ist das Schiff mit viel Liebe zum Detail dekoriert und ausgestaltet worden. Die goldene Gran Bar Salento beeindruckt mit ihren mächtigen Panoramafenstern zu beiden Seiten des Schiffes, so dass man von hier aus einen fantastischen Blick auf das Meer hat. Wenn sich die Costa Magica einem Zielhafen nähert, kann man von auch einen ersten Blick auf das zukünftige Ausflugsziel werfen.

Entspannung finden die Urlaubsgäste in den komfortablen Ruhezonen und in dem 1.300 m2 großen Wellnessbereich. Sauna, Dampfbad, Whirlpools und Räume für Anwendungen und Massagen sind vorhanden. Auf dem Pooldeck warten 4 Swimmingpools auf Wasserfreunde und Sonnenhungrige. Ein Swimmingpool kann mit einem ausfahrbaren Glasdach abgedeckt werden. So ist Entspannung auch abends und bei kühleren Temperaturen garantiert.

Die kulinarischen Genüsse in den Restaurants und Bars können sich sehen lassen. Die Passagiere können aus einem sehr reichhaltigen Angebot an erlesenen Speisen und Getränken wählen. Auch die Unterhaltung an Bord der Costa Magica befriedigt erlesene Ansprüche. In dem Theater, das sich über drei Decks erstreckt und im italienischen Barock gestaltet wurde, wird ein ausgesuchtes Showprogramm geboten. Weiter Vergnügungen bieten die Diskothek und das Kasino, das Shoppingcenter, die Videospiele und der Squok Club für Kinder.

Ein umfangreiches Serviceangebot komplettiert den Standard auf der Costa Magica. Neben Wäsche- und Bügelservice gibt es zum Beispiel auch eine Krankenstation. An Bord wird hauptsächlich italienisch, englisch und deutsch gesprochen, andere Sprachen können je nach der Anzahl der Passagiere mit der entsprechenden Sprache zusätzlich gewählt werden.