We took our two boys (14 and 11) out with Captain Dee on Dec. 30, 2012. Had a fantastic time!
Our youngest son caught a short-billed spearfish (and released). He had a great time sitting in the fighting chair and reeling in the fish with Captain Dee's coaching.
We didn't catch any other fish that day, but it wasn't for lack of trying. Captain Dee took us over to a marker down the coast toward the Sheraton Keauhou to try for tuna. Then, he switched gear / tackle and we headed out to the "Ledge" and finally after being in contact with several other local captains, he changed the gear again and we headed out about 5 miles offshore where our youngest caught the spearfish.
On headiing back to harbour, we found that we were only 1/3 boats that caught fish that day so we were very happy with the results.
Captain Dee was a very friendly, knowledgeable fellow who was happy to show our boys how his depth finder and other equipment worked. The boat was very clean (slightly cluttered with fishing gear, but that's to be expected) and had a compact bathroom on board.
Advice: 1) To see what's biting and how frequently head down to Honokohau Harbour and check out the small "catch" flags flying from each boat (http://fishflags.com/flag_designs.html).
2) Captain Dee is one of only a few captains who earns his living as a fishing guide. Be sure you're getting a regular captain.
3) Fishing Kona was very different for us compared with B.C. or the Caribbean. You don't go out as far, so you spend a lot more time fishing rather than getting to the fishing spots. We felt we had a good day and enough water time with kids after a 3/4 day (6 hours).
4) At Honokohau Harbor, there was a great little deli, the Sea Store, where you can get lunch, cold drinks and snacks.
5) Do discuss cost upfront. Deep sea fishing is in a different league from dropping a line in a trout pond.
6) July and August are the peak months for tournament season in Kona, so plan ahead if you want to book.