I was talking to a meteorologist at the airport 2 weeks ago and he mentioned Geraldton was the 4th most windy place on planet earth. Cross shore winds make it good for down the line wave riding too.
Sardegna is great and uncrowded. Costa del sole gets plenty of warm wind too. Gets windy for kiting everywhere, sometime or another really...
North Queensland coast from Port Douglas to the Torres Straights is consistently very windy from about April to October, with trade winds, not seabreezes.
Easy way to check this out is the BoM wind roses page:
Geraldton is a kick ass great place to kite. You're all missing out Touros from all over the world come here especially for windsurfing and kiting.
Plenty of hotel options aswell. www.geraldtontourist.com.au
too right, every time I've been there its going off, my kids spent a month there on holidays over Christmas visiting my brother and they complained it was windy all day, every day. Gero rocks for wind !!!!!!!!!!!!!!!!!!!!!