Can't answer you question sorry but I would suggest that you take at look here:-

http://www.style-holidays.co.uk

They seem to have loads of villas with pools that are good value, I have just booked my holiday with them so I am hoping all will be ok

Well went with Style last year, and was impressed with service didn't know if anybody had stayed at any villas in cala galdana that they could recommend.
I am sure you will have a good time, even though it rained when I went I really fell in love with the island. I notice alot of people seem to be complaining about the prices on the island....well I personally would rather pay an extra bit for my meals...if it retains the selectiveness of the visitors.....if you know what I mean.