Spent some time in Sardinia in 2010 and had some great kite sessions there. My favourite was the bay just west of Porto Pollo (See the map and photo). The kiters and poleys stay pretty much apart, except for the odd few. It's a busy place in Summer, but the beach is so long it didn't feel crowded when I was there.
Also had some waves at beach on the west coast just west of Oristano. The wind was great, but the surf was small and not worth writing home about.
Enjoy
Burls