What Battery?

Throwing this out to all the experts out there.  Just bought a Minn Kota 55 and I would like to know what is the best battery to buy.  I know there will be several opinions as to brands, but what I'm looking for are specifics?  Do I need to go with  the highest reserve capacity?  What matters most when purchasing a battery?