The cruise, which sets sail from Miami, was originally scheduled to head to Montego Bay and Ocho Rios