Cheaha State Park offers some of the best hiking in Alabama. Located on the highest point in Alabama (2407 ft), it is a very popular recreation area. There is a great scenic drive through the park on hwy 281 which terminates at the south end of Cheaha.
There is a resort and restauraunt there:
19644 Hwy. 281
Delta, AL 36258
256-488-5111
256-488-5885 (fax)