A ballyhoo with a plastic squid hood is my go to trolling bait at 5 KTS.
A yellow feather with a big red eye is my most effective lure over the years here.
Of course I have caught more barracuda than I care to count.