Hi MT,
The Carnival ships do have a topless deck on their ships. There are also some islands that do have topless beaches. We've been to Orient beach in St. Maarten, and its also next to a nudist beach too.