Fished Waikiki this past April , may I suggest the inshore bite, the bones are huge. I found a guide who was shore based and showed me several spots accessible from shore that I was able to drive to myself. Fly fishing was the way I fished, anything brown or black seemed to work best, clousers,crazy Charlie's , and crab imitations. I bet you could catch you're own bait to, small brown crabs in any rocks by the water.
Fished a half day and was able to catch 2 bonefish, was able to guide myself to 3 more that week up to about 9 lbs. along with a few other fish i couldn't identify , even caught a blowfish... It was like pulling in a boot.
I've fished many places , and have trolled numerous hours that have turned out to be expensive boat rides, I know they have a run of jacks that are big and mean, I don't know the season though... Well good luck!