It really is a matter of what size fish are you targeting. Feathers, tuna clones, cedar plugs, jet heads of about 6 inches are very good for table fare size fish. If you are after trophy size fish of a hundred pounds plus then go bigger size lures of the same style as above. It not to say smaller lures only catch smaller size fish, and bigger lures only catch big fish, but you will be far more productive if you follow the size lure to the appropriate target size. There are other lures sometimes that will do the job like Maurader style plugs, Rapala style plugs, ect. I have caught my biggest fish from a sailboat outside of Panama
using large (12-15 inch) Kona Head
style fishing lures (~ 500-600 lb Black Marlin).
Flying fish when rigged properly also work very well (described How-To in the mentioned book above). BTW, Buy the book, it really is a great book!
Owner hooks are top notch....I agree, hooks can make a difference especially on larger fish.
Here is a link to a you tube of us catching a small blue marlin while running in the ARC
rally a few years ago. Fishing is in the last part of the video.
I have fished for 30 years plus in the ocean and can tell you sometimes no matter what you fish can be just the right thing and other times nothing will hit the same lure. Matching the bait fish in the area will also generally be the right ticket.....Thats why flying fish can be so good at times.
If you want to only get a few lures (never only fish with one lure if at all possible) try a Jet Head, or Tuna Clone of 6-8 ". Good colors seem to be regional but hard to beat Mexican Flag, Blue and White, Metallic Green, Zucchini. Add from there a couple of Cedar plugs, and buy the book to learn how to rig different bait fish including the flying fish that always seem to be on deck
in the mornings if you cruise