In reply to stevieb:
I am in Sardinia at the moment, enjoying a holiday with just a bit of climbing, having been several times before. I agree that Cala Gonone is pretty tourist season orientated, so you need a car to get to supermarkets as well as crags. Sea will be warm enough, but days shorter.
Moving around Sardinia is frustrating so consider blocking your activities and changing venues. I have also found that this demarcation helps to set aside a "non climbing" aspect of a family holiday.
Cala Gonone still has some lovely climbing so don't let anyone tell you it's "all polished " though some certainly is.
Pedra Longa near Baunei is spectacular for climbing (once?), swimming and restaurant. I have found the Costa Esmeralda region in the north east stunning, for beaches, granite views and some bouldering .
Finding accommodation and supermarkets just requires a bit of planning. Organise things around where you arrive/depart/hire a car.
It's a fantastic island.