In reply to NicolaO:
A group of us had an excellent 2 weeks climbing back in April, based in Cala Gonone, at these apartments:
http://www.holidaylettings.co.uk/rentals/cala-gonone/5160257
Has everything you need/listed, and was reasonably cheap. Also the owner was very helpful and took on board several minor things to improve the venue, that we suggested after our stay. I put a review on TripAdvisor, but it isn't listed on the HL website.
The good crags are just a few minutes drive away, and the supermarket, panetteria, ice cream shop, and bars are only 5 minutes walk away!
Hope that helps.