Take a shopping or window shopping trip over to the French side and then do the same on the Dutch side before returning to the ship. Dump your stuff and head on over to the beach, choice is yours. The ones on the Dutch side are mostly fully attired where Orient on the French side is tops optional and the far end is clothing optional.
Another vote for Orient Beach. Some great little bars/shops on the beach and a lovely ride over the mountains to get there!
CarnivalSensation February 2015
Carnival Dream November 2015
Carnival Fascination April 2014
Carnival Elation March 2011
Carnival Imagination Sept 2007
Carnival Sensation Dec 2006
RCI Sovereign of the Seas Sept 2006
Carnival Miracle Sept 2005
Carnival Glory Sept 2004
Carnival Fantasy Jan 2004