Ocean Universal in Westcourt carries a proper spearfishing inventory. Makes sense — the shop used to be Spearfishing Superstore, so spearo gear is still what they're known for. The range includes rail spearguns, https://www.oceanuniversal.com.au/