harking back to the days when I used to ride a non-sail enabled board, I used to always go off the back of on the north side of the channel leading into narrow neck.
Wasn't mad enough back then to go wave riding with the windsurfer, sadly.
www.wannasurf.com/spot/Australia_Pacific/Australia/WA/Perth_City/Rottnest-Island/index.htmlhas some reasonable pics and links to common surfing spots.
chickens, salmon bay, strickland bay, would be the places to start.