TenMile
I've gone with a couple of charters out of Kewalo Basin, and your best chance for success and hookup rate is with Capt. Russell Tanaka with Magic Sportfishing. He will usually get you into something, and he's probably the most sought after charter on Oahu, as if the fish are on, he will stay and keep fishing, where the others will come in after their set hours, usually eight I believe. And he does have the nicest boat in the fleet. Hope that helps.