I'm from Albany, just north of where you'll be stationed but I live in ATL now. If you're near valdosta you've got to go see Wild Animal Adventures Theme Park. I also just posted a link about a distillery that just opened last year. I went to school with one of the founder's sons. I've yet to try their products but they have gotten good reviews: Thirteenth Colony Distillery
As far as food goes, BBQ is good down here, but I don't know of any spots in your neck of the woods. Fishing and hunting are big down here too.
Good luck, welcome to the state, and most importantly thanks for all that you do for our country!