The new 88,500-ton Carnival Legend scored perfect 100s from both the U.S. Department of Public Health and Canadian Public Health…