If for some reason you find yourself in Huntsville, Alabama, rest assured. There is ample non-deep fried foodstuff available due to the large Seventh-Day Adventist population and in addition to the awesome Space and Rocket Center, there is a large and well-maintained botanical garden.
I was returning to Huntsville for work again, this time with an assistant from another southern university. We met at the airport (we were carpooling during the visit) and if she seemed cool, I hoped to convince her to come with me to visit the garden. Happily, little convincing was needed, and she turned out to be the perfect assistant!
This was exactly what was needed after hours of airports (Atlanta airport - I still hate you.)
There are a large number of more formal didactic gardens which are themed, like the Tea Garden (containing plants and herbs commonly found is teas) and the Shakespeare Garden (including the relevant quotes on little plaques next to the various plants).
There is also a butterfly house and a large children's garden, making this a second good stop if you have kiddos and you're in town to check out the Rockets (I'm like Tourism Huntsville or something, but it's true.)