I had good experience with a Capt. Ron. He has a catamaran now. I don't have contact info on me at work right now, but I'm sure a google search will get you the info. A phone call to Start me Up in Maui may get you a good recommendation, I don't know of any kauai guys that sponsor BD.
I did have a bad experience with a sportfishing broker over there, it involved a bogus charge on a CC. Long time ago, so I don't remember the details well.
Lahela ocean adventures... solid boat, solid crew.. captains and crew very knowledgeable and professional, and most important they're very outgoing and easy to get along with. look them up on youtube and their website.
I ended up going out with Ohuna charters out of the Niwiliwi harbor, much less of a drive for me. We had Lance and Daren, both very good captins, working the charter. We went out to one of the FADs and caught 4 nice ahi and 3 aku.
On the way back, hooked a very large marlin that we fought and lost after about a 30 min battle. Very exciting!
The boat is a converted commercial boat. Not your typical layout but very functional. The captains were very good and professional. They worked hard and know their stuff. Hopefully I will head out with again next week.