Originally built in 2000, the ship underwent an extensive $150 million transformation to become Margaritaville at Sea ... SheBuysTravel Tip: Always plan to arrive the night before a cruise and ...