Greenroom said...
Call Windforce. They run a windsurfing school and hire at Pelican Point.
Good advice Greenroom.
It's fastest to learn on purpose built learning gear - about a metre wide with a small rig. It's only about $20 per hour I think. It takes the whole balance thing out of the equation and lets you focus on technique. After you have the basics you can look to buy some gear and you'll have a better idea of what you need. The guys down at Peli Point are all really helpful - don't be afraid to ask for help.
Do it - you won't regret it - the first time you get fully planing with you feet in the straps they'll be able to see your smile from space.