An 85 amp hour deep cycle battery should suffice for a small fishing or pleasure boat under 20 feet.