Captain Brian does a great job with younger kids.  I took 2 young kids fishing—4 & 6—and told the Captain that my primary goal was for them to catch as many fish as possible. They caught fish until their arms hurt from the constant reeling.  It was a good time and I would definitely do it again.