Waiheke has quite a few locations that are suitable for Windsurfing
You can rent equipment or get lessons from Marc at Windsurfing Waiheke [1] On the webpage you'll also find a description of the different locations and for what level of expertise they are suitable.