I haven't done a fishing excursion, but they had quite a few of them at Captain Hiram's when we were there last month...
We ended up booking a "Jungle Cruise" at CH's, which was pretty nice.. It gave us a chance to see a lot of the community from the water and get a great tour by the local experts.. The boat captains were great and DS6 even got to pilot the boat on the way back to the marina...