I say go with Lake Hartwell in NE Ga and W South Carolina.
Hartwell, GA is a decent sized town with almost everything you need. (It has a Wal-Mart and many other stores.)
Anderson, SC is not too far away on the other side of the lake (the lake forms the state boundary) and has a mall and even more stores but has much more traffic.
It is convienantly located near I-85 which gives you great, quick access to Atlanta, Ga, Greenville, SC and Charlotte, NC.
Snow is once a year if you're lucky and isn't crippling at all. On the lake, all homes are required by the Army Corps of Engineers to be above a certain height. This height is what is thought to be the "500 year flood." Basically, you don't have to worry about floods. Tornadoes are not as common here as in Tornado Alley but you still should have a plan.
And if you like Mountains, they are only a quick drive north.
I absolutely love Lake Hartwell. The water is warm and it is very beautiful.
Here is the official website.