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:
cala conta
cala bassa
cala gracioneta
cala boix
cala mastella
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.