I might live in Arizona, but I'm a Ga girl through and through. I grew up in Atlanta and have family there still. Also lived in Chattanooga, Columbus (ga), Knoxville and Roanoake (va). I recognize lots of the "rec's" listed above and have visited many of them.
Anyone interested in gardens? I love Magnolia Gardens and Middleton Place in Charleston. My favorite southern beach? Kiawah (with Ponte Vedre and Ameilia Island a close second).
Like history? Don't miss Charlottesville (va) and Thomas Jefferson's Monticello.
And, if you haven't experienced college football southern style, you've missed a real treat. Doesn't matter which team although I'm partial to the GA Tech Yellow Jackets myself.
I could go on and on!