The newly reworked Margaritaville at Sea Paradise cruise ship is under a “No Sail Order” from the U.S. Coast Guard.