Sardinia is an island in the Mediterranean Sea where nature and beauty outshine human presence although its landscape tells the story of a centuries-old relationship