Coco Beach at Esmeralda sometimes allows nudity, but you would need to check with them personally, as it seems to vary. They apparently allow it during the week (usually) but not on weekends. Otherwise, no place other than Club O allows full nudity on the beach.