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.

"Good girls go to heaven, bad girls go everywhere!" and "Hedo for me-no problem mon!" :-)