Nudist beaches are generally considered as having a low number of beach-goers due to their usual locations.

Therefore, in theory the present legislation states that it is completely legal to practice nudism in public.
The fact that certain beaches have been classified as nude beaches in Mallorca, does not mean that only nudists are allowed entry... in the same way as it is possible for there to be nudists in non-nudist beaches.
It is therefore up to you where and how you practice your naturism in Mallorca, if this is your intention.