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!
Carnival Elation March 11
Carnival Imagination Sept 07
Carniival Sensation Dec 06
RCI Sovereign of the Seas Sept 06
Carnival Miracle Sept 05
Carnival Glory Sept 04
Carnival Fantasy Jan 04