Unless you're a fan of scorching temperatures and vacation crowds, the best time to visit Sardinia is the shoulder months of April to May and September to October. It's still warm enough to swim in the sea and infinitely better for taking to the country's biking and hiking trails.