Cheaha State Park, located in both Clay and Cleburne counties in Alabama, boasts the highest point in the state at 2,413 feet. Cheaha has almost 2800 acres and is surrounded by another 392,567 acres of the Talladega National Forest. The park has a swimming pool (overnight guests only), a 6 acre lake for swimming, canoeing, kayaking and fishing, lots of hiking (a connecting trail to the Appalachian Trail), mountain biking, and some great areas for rock climbing & rappelling (This area requires trained or professional guides).
There are plenty of places to stay at Cheaha as they have a hotel, a lodge, cabins, chalets, two improved campgrounds and two primitive campgrounds.