In reply to flash13:
> Any more info on must do crags? Other places people may have stayed?
If you go to the southwest corner we stayed in an Agritourismo place inland from Bruggeru which was quite good - plenty of food which was good, although there was no choice. The landscape isn't as picturesque as the east coast, it's a run down area due to the mining industry going down the pan. Some good climbs though.
Recommended crags - If you end up on the east coast (Cala Gonone / Lemon house area) I don't have a recommended crag as such, but for a route do 'Sound of silence' at Surtana - It's 5 pitches. The cave settlement at Tiscali further up-valley is interesting too.