Just some real word experience:
I am running a 3000lb sailboat with an 80lb thrust motor for up to 10 hours (longest run time yet) on a 100Ah 24v battery (2/5 to 4/5 throttle is the norm).
For a quick and dirty answer, I would think a boat that weighs less than half mine, pushed by a motor with half the thrust, and half the voltage, a 100Ah at 12v would be plenty of capacity for a day's fishing, even 50 if you are putting along the shore after using the outboard to get you there. More xxxAh, the less range anxiety. I would definitely get the ratings of your motor - particularly amp draw and get a battery rated for double that continuous load. And I would get a battery that the manufacturer specifically states as a trolling battery. (I've had a good experience with my iPowerQueen but that is the ONLY battery I've had experience with in this application.)
AND PUT A FUSE ON AND KEEP SPARES.