In reply to drgrange:
Aquamarine sea, perfect beaches, boat trips n watersports, fabulous walking, bars & restaurants galore and, oh yes, the odd bit of climbing - what's not to like about Cala Gonone? Short or almost nil approaches to Cala Fuili, La Poltrona, uphill to Margheddie and Serendippo or a boat trip to Cala Luna? Swimming under the caves at Cala Mariolu is unforgettable.
Bue Marino Hotel and Hotel Cala Luna are both good - we also stayed here a few times www.holidaylettings.co.uk/14596
Enjoy!