I can recommend Diver Dan's Specialty Charters, also known as Kaanapali Sportfishing. Here is a >> LINK << to their site.

The boat was in top shape, the captain (Dan) sober and knowledable, the mate knew what to do and was on top of it.

I got married and spent my honey moon in Maui at the begining of March. My wife, not a fisherman, agreed to a gold bracelet in trade for a fishing trip (I scored). I chartered Diver Dan's on advice from a couple of locals there at one of the Marinas. The recommendation was good.

I knew that this time of year my chances of getting in to a Marlin were slim so I chartered the boat as the sole fisherman because I didn't want to cycle rods with other fisherman if we did get into Marlin. The rate was quite good too.

We left at 6am and he took me out to a bouy that marked a bank many miles out from Maui. We were in 300+ fathoms and you could see what looked like gravel on the bottom. It was the backs of tuna in huge schools. We fished 20-30 lb tuna with stout spinning rods and jigs until my arms burned with pain, along with dorado, and a couple other species I can't remember, related to the tuna family. We spotted and chased three Marlin but didn't hook them. I primarily wanted to have fun on the trip and asked the mate and captain to share in the adventure. We all had a blast.

The end of the trip came at dusk and we made our way back in the dark, arriving at about 8:30pm. We were flying three flags indicating the fish on board. I didn't want any of the catch and the captain retained as much as legal. All the fish were sold on the spot when hitting the beach so keep that in mind. Good Luck!