Isla Mujeres We toured the whole island by golf cart and never saw any women topless. It would have been nice though.
We have been to Playa Norte several times over 10 years and toplessness is always accepted and fairly frequent compared to resorts in Cancun and the Riviera Maya. No one should be inhibitted even if you are the first that day.