Hi,we Will be back on The Riviera Maya/isla mujeres in 2020.From what we search,nothing had change much.Can go topless in some place in Isla Mujeres and some costal Riviera maya beach area (South of Tulum). But we feel that this behavior depend if you are strolling beachs whit European tourists.From our past experiences in European beaches,Sometimes They bring out to Mexico This wonderfull "no tan lines "spirits.
I honestly don't think Mexico is the place to go for a true nude beach. If that's what you are truly searching for let me suggest trying Orient Beach on St. Martin. That's where we go when looking for a laid back, beautiful beach with some facilities (including the Perch Bar & Grill where you can eat lunch in total state of 'undress'). We've been there multiple times over the years and there's literally nothing quite like taking a stroll along the shore in the buff then taking a swim in the Ocean to cool off. Orient Beach is on the French side of St. Martin. The other half of the island is Dutch.