Ah, Ballina.... home of the Big Prawn. I used to live a (fair) bit south of there but travelled around there a few times. Love the area.
Not sure who's in Perth (Crusty on this forum is) but you could try here:
Australian Freediving Community - Fanatical about Freediving in Australia
There's a few WA people lurking on there occasionally.
Cheers mate,
Ben