Hi Mike,
Welcome to Seabreeze and welcome to NSW!
The NSW kite boarding association website should give you a lot of info, including where you should (and should not!) kite:
http://www.nswkba.com.au/Botany Bay will be your best bet in the short term, and the folks around those parts are generally pretty friendly so come down and say hi...