Last time back in Tulum,did not really look for clothing optional, so can't comment, but my next time to Mexico want to try out Playa Sonrisa down in Xcalak. This year taking advantage of low rate airfare to Martinique which has no official nude beaches, but is hassle free on quiet stretches away from local families. Always respect the locals.