I talked to my buddy in Maui. He's a former Charter boat captain and now a teacher. He told me a few charters that you should check out...

1-Hookela
2-Extreme Spurt
3-Absolute

I didn't get any numbers but they shouldn't be hard to find once you get over there. Just ask around.

If you charter a whole boat you'll be paying $850 plus tip. If you go on a share boat, with other people whether you know them or not, $175.

Also make sure you ask about their catch policy. What the boats catch is how they make most of their money, by selling the fish to the restaurants. I think some will let you keep a mahi mahi or ono if you get one. You may want to check though depending on what you were thinking.