Free: Contests & Raffles.
Just remember that whatever fish are caught belong to the Captain and not you. They usually take the fish and then sell it.
For my honeymoon a few years ago I did a half day trip with Captain Don...Had a decent time and we got into some fish. He's reasonably priced and a nice guy.