Atlanta wouldn't be as big of a culture shock either because there are a ton of people up north down here but it still holds that southern charm. It also has a ton of great suburbs. {Duluth, Kennesaw, Marietta, Morrow, McDonough} A good school system and PLENTY to do {the new aquarium and world of coke, sporting events, musuems, plays, the works}
In Georgia, I would try to stay away from Savannah because while it is a GORGEOUS city it is a tad touristy and a little bit pricey.
Macon, is THE HEART of central georgia and most definitely one of the biggest cities in the state after Atlanta. It has a decent elementary public school system, middle and high school are ok, but I know a lot of people that send their kids to private schools after public elementary. There's a ton to do in Macon and it's very family friendly. I would recommend living somewhere off Zebulon or Bass Road {as those tend to be the nicer neighborhoods that are more friendly} Basically, North Macon is the best part of town to live in. If you want to know anymore about Macon, PM me because I grew up there but live in the ATL now.
In Virginia, definitely try to go more with the southern portion of the state because it will probably be more what you're looking for. the northern part of the state {especially up by the river} is fancy shmancy {i.e. Prince William county}.
GOOD LUCK with moving to the South!!!!! and you know what they say " Once you go Southern, you never go back"