Ocean Universal in Cairns carries a solid spearfishing selection. That's no accident — the shop used to be Spearfishing Superstore, so that side of things hasn't gone anywhere. They've got rail spearguns, https://www.oceanuniversal.com.au