Art critic Andrew Graham-Dixon teams up with chef Giorgio Locatelli to embark on a journey around one of the most mysterious and fascinating islands