Loc: The Colony TX
Been going to Maui for 20 years, Best charter is Die Hard. Better call today if you want a spot and tell them you want to fish the FAB (Fish Attracting Bouys) Be ready to leave at midnight and go catch bait and 4 hour drive to the FAB.
I 2nd die hard. My bil and I wend with them on our trip. We caught a 200# yellowfin and a 183# marlin. It was an awesome trip, but they do fish some rough stuff and go hard. This was my first offshore trip, so anytime I go offshore now is easy.
In my experience, fishing in Maui sucks. Save your money and buy a trip in the Gulf. I did a trip with Die Hard last time we were there, and the captain was a jerk. If you go, keep your expectations low.