In reply to m4doyle:
I've been to Sardinia twice (second time around April, which was a beautiful time to be there) and there is plenty to climb in the mid 6s.
The single pitch at Cala Gonone was a bit of a mix, some of the routes are polished, and there are some rusty bolts at the sea side crags (I remember that being the case at Cala Luna) but also some nice routes. We did find the single pitch routes there quite busy though. IMO this area is much better for the multi pitch. There are lots of multi pitch in the nearby mountains (which wasn't polished or busy). We climbed at Surtana, Monte Oddeu and also a route in the Golo Su Gorrupu gorge which had quite an adventurous approach.
The single pitch at Oligastra was more varied, not polished and less busy so I'd also recommend that area. There are also some multi pitch routes along the coast between Oligastra and Cala Gonone. We climbed a fun 6a+ on a sea pinnacle Pedra Longa, but I think the routes on the Cala Goloritze also come highly recommended.
We also really enjoyed the climbing around Igleseias/Masua. It's quite a different place to Cala Gonone, as it's an old mining area and not nearly as touristy. But the coastline around Masua is spectacular and I found the people very friendly and welcoming (they are very keen to encourage tourism). We did some of the single pitch around that area which was good (and there is loads of choice), a multi-pitch at Masua which was brilliant, and a day exploring the granite trad and bouldering at Capo Pecora.
Hope you enjoy your trip, Sardinia is great!