However, a good starting point would be to look at the CCA rating of the battery that originally came with the car, or a replacement battery specified in your owner's manual. A battery with a CCA rating of at least 500-600 should be suitable for a 1999 Avalon XLS. Going higher won't hurt, but it's unnecessary and more expensive.
To be certain, check your owner's manual or consult a local auto parts store. They can look up the correct battery size and CCA recommendation based on your vehicle's VIN.