One of the first beaches (or last depending on which direction you're coming from) you come to when you cross to the east side of Cozumel via the 'transversal' road that bisects the middle of the island is Mezcalitos.
Owned by Manuel Marin-Foucher Lewis (Mr. Mezcalito) since 1979, this well-worn watering hole and beach has seen it's share of hurricanes and tourists, yet it still keeps on ticking.
The entrance to the ocean here is mostly rocky, but if you walk a little bit past the 'Naked Beach' sign you'll find a few spots where you can enter the water with a bit more sand under your toes.
The 'Naked Beach' sign here is mostly for novelty purposes. You'll see folks taking pictures with it (with or without clothes), but the beach itself is not truly a naked beach. That having been said, if you walk past the sign and out of view, no one will bat an eye if you shed a few pieces of clothing and enjoy the beach 'au naturale.'
Mezcalitos Bar & Grill main entrance
Picture yourself here... the sun setting behind you, a cold one beside you, your toes in the sand...
Disrobe at your own risk!
The beach looking south
The beach looking east and north
The entrance to the ocean is a bit rocky