Inaugurado en 1998 y remodelado en 2018, el Carnival Paradise es el último buque que se construyó de la serie Fantasy.
Si bien en la remodelación se añadieron las últimas y mejores características de los buques más nuevos de la naviera, el Paradise sigue siendo el clásico Carnival, lleno de diversión de proa a popa, ya sea al aire con grandes momentos dentro y cerca del agua: jacuzzis, piscinas y el parque acuático Carnival WaterWorks ™ con un tobogán en espiral gigante y toboganes de carreras dobles y en cualquier espacio, con actividades diarias ininterrumpidas que involucran a todos.
Se pueden encontrar también algunos rincones tranquilos como el área Serenity solo para adultos en la cubierta 9, el relajante Spa Carnival y una fabulosa biblioteca.