Heres the WV site,
www.wv.org.au/ there use to be 'WOW' 'Women on Windsurfers' group that would hold come try days and weekends away to introduce you to the sport.
Not sure if WOW still going, anyhow there are quite a few experienced women sailing in Melbourne around Brighton Dendy St / Green Point area that could help. Usually its a matter of learning to study the wind and where to go or not to bother. Summer is easy with the seabreeze usually many out at these spots.
Best bet gotoone of the Bayside stores, RPS in Elwood
http://www.rpstheboardstore.com/windsurfing.htm and talk to Brendon or Warwick and they can assist you with any questions. Come along to the WV winter bash, where a friendly bunch, meet some of the other women etc.
Find out the best spots to learn, and in what wind direction etc.
Take a quick lesson and they can help decide your skill level and how quickly you may progress. The wider style hi volume learner boards these days make progressing and learning basic techniques so much quicker. Getting one of these second hand is the way to go and once youve mastered it theres plenty of more gear on offer to try and experience the thrill of going fast, doing jumps etc.
Lysterfield lake near you would be ok to start, being close and depending where you work could provided a flat water spot but the consistent wind may be a problem.
Rye front beach in a Northerly is a great spot, clean water knee to waist deep high, onshore wind, so safe as you will only get blown back to the beach if you get into trouble.
Jen at Zephar watersports at Inverloch a good choice too, she does lessons as well
on the flat water of the inlet.
One last word is those who persist and get over that initial learning curve hurdle gain entry into a great forfilling sport to last you a lifetime.
cheers and Welcome