I loved Bali..Stayed at Legian/kuta.
Great people,perfect weather.
I did try to get some Kite lessons but in the two weeks I was there it didn't blow harder than about 5 knotts.

I was warned that Bali sucked for kiting.
I hadn't been before and expected the worst and was pleasantly surprised. Will be back next year for sure.
I got some decent surfing just north of Kuta of the beach.
Found some good restaurants that sold ozzie tucker cooked better than we do it here
Edit...
As Doc says nusa dua is where the kite schools are but as far as staying there its full of over 55s.