Inaugurado em 1998 e remodelado em 2018, o Carnival Paradise é o último navio a ser construído na série Fantasy.
Embora a remodelação tenha acrescentado as mais recentes e melhores características dos navios mais recentes da linha, o Paradise continua a ser um Carnaval clássico, cheio de diversão da proa à popa, seja no ar com grandes momentos dentro e fora da água: banheiras de hidromassagem, piscinas e o parque aquático Carnival WaterWorks™ com um escorrega em espiral gigante e escorregas de corrida duplos e em qualquer espaço, com actividades diárias ininterruptas que envolvem todos.
Há também alguns recantos tranquilos, como a área Serenity, só para adultos, no convés 9, o relaxante Carnival Spa e uma biblioteca fabulosa.
