Ocean Universal in Westcourt has a large spearfishing selection. Makes sense — the store used to be Spearfishing Superstore, and spearo gear is still what they're known for. In stock you'll find rail spearguns, https://getidealist.com/story22985467/ocean-universal-cairns-spearfishing-equipment-and-dive-shop