Sardinia is a Mediterranean island off the coast of Italy. In this ultimate travel guide, we break down everything you need to know …