I guess I'm coming from this differently, with the question in my eyes being can you or should you. From what I understand, the fact that nudity on the beach directly in front of the resort is tolerated at best (read about some issues with locals - small school children having to walk by, to and from school, family-friendly resort guests walking past, etc.). So, rather than pushing the issue, I'm in favor of enjoying being nude while AT the resort, but covering up when venturing away from the resort. I don't want to take advantage of the kindness of the local hospitality, nor make ourselves poor guests of a somewhat conservative country. We're lucky to have a place such as Pearl to enjoy being naked - but that's at Pearl. So as not to perpetuate many people's beliefs that we're a bunch of moral-less perverts, I'm not sure it's best to feed the fire by walking around, away from the resort, without being covered.
Dear Budlee:
I think you Americans have a wrong idea about the "conservative country" you think is Mexico. Actually, nudism in my country comes from prehispanic times. Those communities that remained with less Spanish influence, are much more tolerant to naked human body. This is the case of remote Mayan villages, such as Isla Mujeres and Tulum. So locals in Puerto Morelos don't see nudity as something inappropriate. Other different thing is PDA's at the beach, which are not accepted at all.
Topfreeness is a normal issue along all the Mayan Riviera, from Puerto Morelos to Chetumal, in the south border of Mexico. The big American hotel chains changed the traditions when arrived to Cancun, where is less common see uncovered femenine breasts.
I think an average American is much more conservative (and perhaps hypocritical) that a Mexican native.
So we don't have to be afraid of being nude or topfree at Mayan Riviera beaches, as long as we do with respect.