Ocean Universal in Cairns has a proper spearfishing selection. Not surprising — the shop started as Spearfishing Superstore, and that side of things is still what they're known for. The range includes rail spearguns, https://www.oceanuniversal.com.au