Margaritaville at Sea Paradise will leave Palm Beach, Florida in the afternoon to arrive Freeport, Bahamas early the next morning. The ship will continue the same two-night route that the cruise operator has already been doing over the past decade. A quick booking on the two-night inaugural April 30th voyage for two people in an inside stateroom showed a total of $674.88 (including port fees and taxes).