It is NOT legal to go topless on the beaches. And all beaches are public. Tourism has demanded that we relax the rules a little bit, Manchebo resort area tolerates topless sunbathing. But if you complain to a police patrol or hotel security, they can request the offender to 'cover up'.