Last time I was there I wandered down to the rocks near the cabins we stayed in (Kings Beach I think). Fish unweighted prawns as its very snaggy but pulled a nice little coral trout.
Not sure if thats normal or he was lost, but anywhere you can catch trout land based is ok with me!