I was in Alabama for a conference and found some time to explore. Huntsville is a very nice city and northern Alabama has some beautiful places. Highlights were the Walls of Jericho, a limestone gorge with falls the disappear into the ground. There were rapids, sinkholes, and springs that tumbled out of the ground. I also enjoyed the small cemetery. I really enjoyed the Sipsey Wilderness with its sandstone gorges, cliffs, and waterfalls. Lots of neat rock shelters, beautiful streams, and forests. Really cool to see hemlocks growing so far south. I wish I had more time to explore it and hope to return someday.
"Wild country has the power to remind civilized people that out there is a different world, older and greater and deeper by far than ours, a world which surrounds and sustains the little world of men." - Edward Abbey
If you go that way again, the DeSoto State Park/Little River Canyon area is worth checking out. I understand it's being considered for inclusion in Great Eastern Trail depending on land manager issues.