Contact Tim Robertson at the Melton International Tackle Kona store and he will set you up with some of the best local charter operations in Kona depending on what you are looking for.
808-329-0800 tim.robertson@meltontackle.com
Dee Bradford on High Noon or Kevin Hiney on Bite Me would be good choices for Kona. Both boats are comfertable and the skippers are very personable and knowledgeable.
Any of the Llanes family will give you a good trip. I fished with their father John years ago and their Mom mated. She was the head housekeeper at the King Kamamaha Hotel but in Hawaii, if you have a family business and you are needed, you get the day off. We had a great time that day. Lovely people.
My wife caught a Short Nose Spearfish that would have been a Women's Record for 50# but we were fishing for the Blues Brothers and it missed the 80# record by 3 pounds.