Flying into Cagliari from Milan on 30 September for the start of two weeks in Sardina. First time to the Island. Looking for recommendations for 2-3 cities to use as bases. Will likely rent car after exploring Cagliari itself. Interested in nature, food, wine, and ruins, with a beach or two thrown in. Thanks.