you can go down to Tulum....topless is very common and discreet nudity is usually tolerated...mostly to just swimming or sunning, you will need to cover up if you walk the beach or go the beach clubs/bars