If anyone has knowledge of a good fishing charter out of Honolulu I would be grateful. Wife and I are heading over there end of March to see daughter in college. I want to try and sneak away for a day and try to catch something
Here are a few links to help get you started. I have not personally taken a charter from Oahu (only Maui), so I can't give any recommendations. You should maybe contact the Hawaii Chamber of Commerce and get a list of who they recommend. Good luck.
Fish the Magic. The Captain and Deck hand were both great guys. Had us out from sunrise to sundown. You can find a cheaper boat, but any Captain will tell you this is the man to fish with. Check out their site. He holds several records for the island and been fishing there for about 30 years. 170 yellow fin almost pulled my dad out of his seat. Cost was somewhere around $900-950 not including tip for up to 6 people. Well worth the money. Blue water is the bomb.
dude when i went over there this summer it was a blast. i went with magy joe sportfishing. those guys are awesome, they have four boats and each are all top notch. we caught marlin tuna, wahoo and mahi mahi, also march is a awesome time for mahi mahi, also there under 200 dollars a day
If you want to do something a little bit different, check out this guy, http://www.bonefish808.com, we did it in August with spinning gear, on a day Ollie warned us ahead of time wasn't the optimum conditions, and we got one bonefish and one travalli.