I've experienced the nude beach at Mezalitos Bar and Grill on the east coast of Cozumel at the dead end of the Transversal Highway.

The bar at Mezcalitos used to have a scrapbook of those willing to pose at the Naked Beach sign behind Mezcalitos.

I have not been in a few years but it was a great time, good food and drinks, lots of sun. A caveat: Bring cash as they did not accept credit cards. Plus they closed about 4 pm which was plenty of time to return to port.

Finally I asked my taxi driver what the cost was one-way and then explained I would pay him twice that if he returned to pick me up at the assigned time and he was early to pick me up.