Nothing like Club O on Cozumel or any part of Caribbean Mexico. The nude cruise rents a private place when they visit Cozumel. There are a few places on the east side where you can be topless.
Please check out Playa Sonrisa , near Costa Maya, rustic and nice.