Carnival Cruise Lines' new 2,124-passenger Carnival Legend will operate a series of eight-day "exotic" Caribbean voyages from Fort Lauderdale, Fla., Nov.