I'd get ahold of a phone book and call a local tackle shop. They are really the best source for bait and information. When we worked on the high school across the road and up the hill from the Honokohau boat harbor I would go to Kona Fishing Tackle just down the road a ways. Phone was 808 326 2934. As far as a charter I've gone on several but the captain I liked the most now works the DLNR now so I would probably call The Charter Desk at the marina. Ask for Amber if she still works there. Phone 808 329 5735 or email at charter@aloha.net Also note that these are 4 year ago numbers but not too much changes over there.