Sounds like a trip on a charter boat would be the best thing. Particularly if you stop in on Coral Bay for example. Last time I fished there was the last time I got into some decent billfish - marlin and sailfish. Plenty of stuff on the bottom too... best fishing spot in WA by some distance...