Add Benirras to the list above, especially if you plan to go on Sunday. If you do plan to go on Sunday, get there super early.taz will let you know his experience, but the following beaches were affected lately:
my advice: either go early or then late afternoon. if you rock up at cala conta at 2pm don't be surprised if you're being turned away
Our friend who did get there early said there were no drummers on Sunday evening, so bear that in mind.
Cala Conta had a GC check around midday.
Basically, if you don't want to risk it, get down to whatever beach you want to go to well before midday.