Hey mate,
The board the other guys have been recommending are fairly purist wave rideing boards and work a treat in awesome surf with the right skills.
But for perth's shotty conditions(onshore slop) give the Airush choptop a look,
http://www.airush.com/products/pdbd_choptop.asp .
Designed for unstrapped rideing, works a treat in the onshore slop and sticks to your feet unstrapped like nothing else, it's also pretty bombproof compared to a lot of other boards. Will make gybeing easy as well, but still rips on the wave, escpecially as a twin fin

.
Give me a shout if you want to try mine,
Thanks
Matt