there is a lot of randonneuring activity in alabama, so check for routes with them.
i've looked over the middle part of georgia, and there are some historical things, like the mud canyons (national geographic list) and the FDR little white house, and the jimmy carter peanut farm. besides the northern georgia official state bicycle route,
i would take the southern tier, because i like riding the coastal areas. i rode it a few years ago. it was a very relaxing route in september.
if you are taking lots of stuff, you may be prepared to tour the okefenokee swamp, which is a special swamp, if you want to do the swamp boat or canoe touring.
savannah is one of my favorites. it has 3 or 4 inexpensive hostels. check on the internet for the big ship list, because the downtown has a nice place to view the big ships.
i was in jacksonville, and it has a nice downtown on the water, particularly if you get a good route into town, and stay at a hotel.