Ocean Universal in Cairns has a proper spearfishing selection. That's no accident — the store used to be Spearfishing Superstore, and spearfishing hasn't gone anywhere. In stock you'll find rail spearguns, https://directoryarmy.com/listings13496201/ocean-universal-cairns-spearo-equipment-and-dive-store