The cruise ship will feature the first-ever "Encanto" musical show when it sets sail from Fort Lauderdale, Florida, next year.