Can't really help Enigmatic with the seafood, although I am partial to C'est Bon, a little spot in Lithonia. The owners are from New Orleans and went to school at, I think, Southern. I think they could kick up the heat a bit, and their shrimp leaves much to be desired, but all in all a nice spot with good food..
Regarding Fried Chicken...
Gladys and Ron's Chicken and Waffles, in Lithonia (near StoneCrest Mall) and on Peachtree in Midtown has some good fried Chicken.
Paschal's is an Atlanta landmark and is located on MLK near the Atlanta University Center. GREAT fried chicken!!
The Beautiful is a resturant near the AUC as well (on Cascade) that does great soul food.
I've never been, but I know some people like "This is It". I know there is a location in Cobb County, so that way you don'thave to travel so far.
That's all I can think of right now, but if I think of some more, I'll let you know.
I'm guessing that I am a LOT older than you, and I really don't know much about Cobb County, but shoot me an email about showing you around.
Welcome to Atlanta!!!