Battery recomendations?

[88Racing]

My great battery tender idea lost its charge last night. I went to go start the truck and nothing!
I proceeded to keep calm due to the kids watching.
Told everyone we were going to take mom's ride instead.
Upon getting back from the errand checked out the battery tender. It was ok BUT the 12v side of the cord was chewed on. Well we still have the pets thanks to my wife's intervention. I know which one it was and he is now on his last life!

See guys, $hit does happen to everyone!
I should have posted it in the emergency section but I thought that isn't fair.

I estimate the battery is about 4.5 years old. So its on its last leg.

So?
Any suggestions?
I mean for a good battery?
Some good ones I know of:
Optima
Interstate
Exide

I have wally world, sams, sears, dealers, and auto parts stores. Sorry Jack no costcos up here.

Thanx in advance!

Lars