Unless you are in dire straits financially, I would recommend a "Gold" version of the battery (not the "Silver" or lowest cost version for that brand). The amount of CCA needed is influenced by the number of accessories, and also by how many times you have to start the engine in really cold weather when engine is cold.

I would not recommend an AGM battery, because the charging electronics on your vehicle is likely not compatible with AGM and might shorten the battery. An AGM battery does not like to be over-charged.

 

I'm still on my original Panasonic battery (knock on wood). The specs for the "NOMINAL CCA VALUE" is 593, with a RESERVE CAPACITY (Min) of 133

 

What I go for is to look at the specs of the current battery and either get the same or go higher "by one level". I want my car to start every time no matter how cold or how hot because that is the climate I am in. Super cold or pretty dang hot.

 

800 should be okay. Don't get the cheapest and save all your paper work if you need to do a warranty claim.