Montgomery Zoo- a couple times :) almost enough to warrant a membership!
Mann Wildlife Museum
Tuskegee Air Museum
Blount Cultural Park (where they hold the Alabama Shakespear Festival)- beautiful park with ponds, ducks, and walking paths
Vaughn Road Park- super fun park for the kids with TONS of different playground equipment
Plus, I need to remember that although the weather wasn't quite as warm as I thought it would be, it was still A LOT warmer than South Dakota (most days), plenty warm for running, and I never had to worry about snow or ice! (Although there were a couple mornings that we had to scrape frost off the windshield.)
We also stopped at a few places on our way home:
Kentucky graveyard to search for one of Scott's ancestors
St. Louis Arch
Winter Quarters