Journey to where it all began on the all-new Margaritaville at Sea Islander and discover the charming and eclectic beaches of Key West, filled with palm-lined shores and the famous Duval Street, along with the Mexican island oasis of Cozumel where culture-seekers, adventurers and foodies can all find their own personal paradise.