A complete guide on where to stay in Sardinia, Italy. Including accommodation in North and South Sardinia.