Whenever I return to the Costa Smeralda, with its wave-sculpted boulders and steep cliffs alternating with white-sand beaches backed by azure sea, I not only fall in love with Sardinia all over again, but also feel a powerful urge to explore Italy’s second-largest island more thoroughly. For some reason, however, though I’ve appreciated this dramatic northeastern shore for decades, the rest of Sardinia has remained a mystery.