It took me 30 seconds making a simple Google search using the spanish words ’club pareja majorca‘ (swinging couple club majorca).
Result : Three swinging sex clubs in Majorca city. I didn’t bother reading further,
Sex on the beach ?
Go to Magaluf to the north of Majorca city. Wild party town, full of young Brits getting rat assed ! Lots of fucking …from alley ways quickies to beach sex in plain view of other partiers ! Not much interracial sex there, blacks have better things to do, than getting smashed on vodka shots ! Ah….yes…a bit of fighting too ! Boys will be boys !
Nude beaches ? By Spanish law, every Spanish municipality should have one. For sure there is in Majorca.