Mostly what Benny said. The key to battery longevity is how it is charged. A cheap battery charged well will last longer than a good battery charged poorly. There are several threads on the Musing with Maine Sail forum on SBO. Check them out, some of the issues discussed seem apply to larger battery banks, but the principles are the same for a single battery, just scale the info down.
A Group 27 battery Marine Deep Cycle battery will be more than adequate. Just remember that "Marine Deep Cycle" is a marketing term. The batteries are basically automotive batteries. While there are only a few battery manufacturers, there are many brands. East Penn (aka Dekka) has a good reputation, all of the batteries sold at NAPA are made by East Penn, or so my local NAPA store tells me.
The key is the charger, a cheap charger and deeply discharged batteries equals a short battery life. Get a good name brand multistage charger. You'll pay more up front than a cheap wally world charger, but the battery will last longer. And Benny is correct, only fill with distilled water.
One last thought, be sure to use appropriate fuses right at the battery terminal. Look for a Marine Rated Battery Fuse holder. It goes right on the battery terminal.
Terminal Fuse Blocks - Blue Sea Systems