There is a nude beach south of the Tulum ruins. Locogringo.com will give you a lot of good info on the area.