Sardinia in October

Ciao All,

I'm currently planning to spend a few days (maybe just a weekend) in Sardinia (Cagliari?) in October. Any suggestions as to what to do, where to go and where to stay?

Cheers!