In reply to jcoup:
I liked Santanyi. Great for Es Pontas, ha ha ha. Seriously though, lovely place with a tiny wee bit of easier stuff right in the cala too. The bigger venues are all a bit further up the coast so we needed a car which was a pain in summer - car hire being for us at that time more expensive than the room. That said, you'll likely need a car for Barques wherever you happen to stay.
The DWS was manageable but not ideal in the summer months as the sun is too high to penetrate the caves. Have fun, it's a great place.