It really depends on how much litter you usually generate while on your boat and how often you can empty out the trash can. Generally, 3-5 gallons is perfect for most people.