Balmoral Boards do lessons at Balmoral beach and the new Windsurfnsnow (formally Longreefsailboards) can do lessons at Narrabeen. Both have the soft Starboard Go's i think. My wife enjoyed her lessons on Maui apart from the bruises to her shins she got using a Hifly widestyle at Kanaha Beach Park. Lessons on Maui are great and really well organised but expect to pay US 70 for a 2 hour small group lesson. I found it worthwhile getting the lessons though rather than teaching myself. Have you been before and do you know where to sail.
Cheers Tim

Thanks for all the info, appreciated.

Will check out balmoral as it's nearest to us.

Cheers,
Adam