I fished out of Kona a few years ago, we fished for Ono, and Mahi Mahi. Check the Hawaii thread.

Here is the Ono I caught I can't remember the charter service I used. But we went out first light for half a day. According to Hawaiin Law the fish caught on a fishing trip belong to the boat captain regardless of who caught it. So if you would like some fish to try clear that with the captain before you book the trip. Don't know what else to tell you but if you have questions feel free to asked.