Last Week i ran into the UNSW windsurfing and Sailing club at Kyeemagh, and they were teaching beginners and intermediates guys (Brave ones, considering the conditions).
They have at least two Bic Nova, which I consider to be one of the best board for Windsurfing 101. The students teaching mostly sounded like imported french riders, so they certainly are good teachers...

(More seriously some of their guys had what seemed like their first planning in the 18-25kt gusty south wind with its regular 75cm swell, so their teaching looked fairly efficient)
Saying that, I don't know if there are accepting non-student nor if becoming a member just for a few lessons would be worth it. But since you were asking for alternatives, that might be one...
I don't know how frequently Windsurf 'n snow are doing initiations, but I brought two friends of mine for the JP/NP trailer demo day and they loved it, so I would definitely start by looking there.