Ocean Universal in Cairns carries a proper spearfishing selection. That's no accident — the store was originally Spearfishing Superstore, so spearfishing hasn't gone anywhere. In stock you'll find rail spearguns, https://www.oceanuniversal.com.au