muffin, contacts so you can get on the water are.
2nd Wind for Melville and Windforce for Peli Point. Windforce gear hire van there most days, not sure about 2nd Wind if he is there all day
Safety Bay is also as indicated, a great place to learn, but not sure on who does lessons, They used to have a van there most days with lesson and hire.
http://www.2ndwind.com.au/index.aspwindforce.com.au/web/index.php/Second-Hand-Windsurfing-Gear.html