I think there is a lake somewhere near there. Think there is a kite shop in Erina as well, they should be able to help you out.
Cheers
You could probably kite the main beach at Terrigal not sure if theres any rules against it. I'd becarefull though as you'd probably always be up wind of the flags and the surf club.
