I have a relatively small boat. My solution is...
My solution is (2) group 27s (from Costco), a Honda EU20000, and a 20 amp charger. I was considering adding a third battery, but I think the generator weighs about the same as a third battery and so I went that way. With this solution, I now can carry a great deal of power with me. My biggest power users are the car stereo, the tillerpilot, and the laptop. I use the laptop for navigation, TV and DVD. The Davis Megalight helps save a lot of power at anchor. I have no refrigeration. This is my first season with this setup but it appears that one hour a day running the generator (while the charger is in bulk mode) keeps me good, then I top off the batteries at the end of the trip. The generator runs at the lowest throttle setting and is very quiet. I think the generator will get about 15 hours on one gallon of gas, but since I keep topping it off I'm not sure. My longest trip has been 7 nights.