For a first-time visitor, you really need at least 10 days to see a good portion of Sardinia. 10 days, and 3 different bases, will let you explore most of the island's highlights, though just the surface. In two weeks you could probably cover the entire island, though it'd still be a fast-paced trip.