MSC and Costa cruise lines sailing out of Florida allow total nude on the upper deck, they have some of the largest cabins, and for Americans some of the deepest discounts on any cruise line. Indeed a couple can travel on a week long cruise to Jaimaca, Grand Cayman, Cozumel, and the Bahamas for less than a thousand dollars and get an all over tan. We are going March 14, 2010, join us on the Costa Fortuna.