Many lifetimes ago (before plastic fishing kayaks) I lived in Holualoa, up the hill from Kailua-Kona. This was before the Big Island was a tourist destination, before the Walmarts and Costco's you'll see after you leave the airport.
Fishing out of Kailua-Kona is probably very different than you're used to. Since the Big Island is a volcanic formation, the drop-off to deep water is very near shore, I'd guess within a half-mile, and very steep. We're talking maybe 300' very close in. I remember seeing the charters catching marlin just off shore as I was viewing from the beach. Lots of mahi-mahi and ono (wahoo) also to be had.
If you have the time and haven't firmed anything up when you leave the mainland, take a trip just north of Kailua-Kona to a "small" boat harbor in Honokohau and ask around. This is where most of the charters leave from and they'll be happy to get your business or point you in the right direction.
Good luck and let us know if you got out on a 'yak...
__________________
"I Brake for Halibut"
|