Hi Nick
Firstly welcome to the forum.
I suspect from your comments you have a yacht, and youre probably be sailing in deeper oceanic waters? If so, with the potential for variable speeds, its probably worth using some of the smaller, tapered lures either lead headed, cedar plugs or perhaps some from the Ilander range.
Theyre fairly non-selective in terms of the pelagic species theyll attract but probably the best quality eating fish would be Dorado (aka Mahi Mahi or Dolphin) or the Tuna Yellowfin, Skipjack or Blackfin. (Little Tunny they have wavy, worm-like markings on the back, above the lateral line, and a scattering of dark spots, between the pectoral and ventral fins have dark flesh, which is not to everyones taste.)
In all cases its worth bleeding the fish and icing it quickly to keep the flesh in perfect condition. And grill or barbeque it VERY lightly, you dont want the flesh drying. In terms of the Yellowfin Tuna I must admit to also liking it raw, sushi style. Just slice it thinly and serve it with some wasabi sauce.
After the hurricane season in the late Autumn and Winter months then Wahoo should make a showing. Probably with Dorado my favourite eating fish, even better than Yellowfin. Here its essentially to use a wire trace and heavier jet lures will work well. And theres no way youre going to outpace a Wahoo. Some skippers specifically targeting them troll at speeds in excess of 20 knots. Just a word of warning, avoid their teeth. Wahoo have teeth just like razors!
Ive had them hit livebaits without popping lines out of the rigger clips. When you retrieve the bait it often looks as if the back of the bait has been surgically removed with a sharp cleaver! Often the only indication you get is that the vibrations from the bait swimming have stopped.
Dave