To answer some of your questions Njord... I have kited Bali in July/aug for the last 3 years, and love it. however, if you think a 10M is a big kite, dont go there... 12's and 14's are the Go. plenty of flatwater at sanur, also great waves out the back or at serangan. there are some other awesome spots to kite if you do some research, but start at sanur. 3 kite schools there, some better than others. start with the local guys down at the Mertasari end (southern), at "kite beach". it can get a little crowded especially at the sanur beach hotel kitespot (blue oasis), but the carnage is always good for a laugh...
add to the kiting, the cheap food, cold beer, and fantastic locals and it's pretty hard to go past. i am fortunate to travel 3 or 4 times a year to kite, and while the kiting is better in some other spots, bali is always the one i really look forward to.
look for an orange and blue 2010 rebel 14M from mid jul to mid aug, and come say hi!
have fun!
ps - Jankie is the Man if you want more specifics - or do a search, as there is a lot of info about Bali on here.