I can recommend The Hammerhead Cherry Pai's (85g), FCL CSP 180 (90g), Fisherman Delta's various weights, Sevenseas Valkrja II (60g), Orion Nambas (140g), and of course the Carpenter Gamma's BC75g and GT105g, GT120g for working well on Kingfish.
The FCL Labo CSP's are easy to get hold of here in Aussie and are easy on the wallet compare to the other lures mentioned, and also all the above lures are fairly easy to work, some work better in rough conditions than others.
Mangrove Studio Volador's 65g(Floating version) also works well.