Haven't spent much time on a boat around Sardinia but the Costa Smeralda at the north east tip is the go to sailing destination. If your skipper is willing to cross the narrow strait to Corsica, then Bonifacio on the southern tip of Corsica is one of the great harbours to sail into. Haven't done it myself, yet, but friends videoed entering and I really want to go there.