Hawaii charter fishing - advice please

[Fish On]

I'm on my honeymoon in Maui and the new wife has ok'd a day trip charter. I had talked to several charter boat outfits in Lahaina. Seems like it's about a 2 hour trip to the fishing buoys and they are catching some mahi but certainly not killing them. There are occassional Wahoo and a very rare blue marlin. Maybe a yellowfin tuna also. So it doesn't seem like the fishing there is super and it seems like a pretty long ride. I thought the blue water fishing would be closer. Split charters are running about $200/225 per person up to 6 people.

I will be off to Oahu (Waikiki) on Monday for another 5 days. My questions:

1) Does itg seem like the Maui fishing is worth it?
2) Would you wait and fish on Oahu? Is the good fishing closer to shore? Are the charters cheaper? Is the fishing better?
3) Can anyone recommend a boat/captain in either location that they have had a good experience with?

Any other advice you could offer woudl be GREATLY appreciated. If we catch anything I'll be sure to post pictures.

Thanks much!
Keith