If you don't mind a high cost of living, Virginia Beach is fine. So is Atlanta - in town. Outside of Atlanta, the cost of living drops as the mileage goes up.
Example: 35 - 40 miles west of Atlanta, new "starter" homes are about $110k (3 bd, 2 ba, 2 car garage). Property taxes run about $400 - $600.
Here's a typical "starter" home (used) -- $80k
115 Whitney Ln, Villa Rica GA 30180 | Homes.com
Guide to local scene:
Creative Loafing Atlanta | Home
From an outsider's perspective, metro Atlanta has biggest local telephone dialing area (huge), most trees, fastest kudzu, and fire ants (bummer). Despite being a railroad hub, very little rail mass transit. A car is a necessity. Did I forget to mention that it's hot / humid? Air conditioning is another necessity. But the living's good, and folks aren't in so much of a rush.
Oh - and buy a map book of the area. The road names change, are confusing (Peachtree everywhere!), and sometimes will drive you crazy. And so are some of the landmarks. "Go right at the
Big Chicken, and you'll see it..."