The ship was called Paradise. Launched in 1998, the Paradise was applauded by anti-smoking and cancer-prevention organizations. She may have been the last of eight Fantasy-class ships built by Carnival, but she was ahead of her time when it came to the onboard lifestyle.