Totally a different direction but...
First, your logo is cool... just have a few versions that work for different layouts, at least a vertical and horizontal version.
I say loose the whole typical blue water fishy thing... it's just so expected! Take advantage of the fact that you're logo and the boat both have the steely look and play that up!
I don't know if you're leaving the shark off your logo, to keep from scaring away the fish.... but it's your logo dude... get it on there!
If you're trying to appeal to the fish... put some cute little "fish bait" fishy below the water line and eye catching "client bait" above.
Red and Steely... don't you think you'd stand out from the crowd with that?
Sorry, I just think you're missing the boat (hehe) on this.... especially when it could be sooo cool!
Oh, and i don't know the first thing about fishing.... so maybe there's a good reason why you see blue on boats so much. If so.... never mind.