Both Carnival Cruise Line and Royal Caribbean set sail from Florida this past weekend for the first time with paying customers in nearly 16 months to join Celebrity Cruises as brands that have restarted from the Sunshine State.