I have been past summer!
I stayed in San Teodoro...very beautiful !
I kited at La Cinta, amazing beautiful! Right in San Teodoro.
Get a car, not expensive, and drive around.
Wind is normally every day, but you have to go where the wind is, directions keep changing.
Find lots of info here:http://locations.splocs.com/windsurf/region/state_sardinia.html
If you want to stay in San Teodoro, contact me, I have a kitesurfing friend there who owns a hotel right at La Cinta!