Went to check out Porto Cristo and the Dique de L'Oeste (Palma) last summer. Unless you know exactly where you're going in Porto Christo, there's no point - you have about 5km of high, pretty scary looking cliffs without any obvious downclimb or approach. Felt a right tit when I drove for an hour just to shuffle around the edges, gulp and turn around.
Dique de L'Oeste has a fair few meters of so-so bouldering about 100m along from the nudist beach. It's basically an undercut wall, about 4-5m high with partly dodgy landings: There was loads of shit, used condoms and some nasty very sharp spikes sticking out from the ground, looked like solidified lava or something. Bring a beefy pad.
The DWS in the cave didn't look that great to be honest.