The Cheaha Mountain is nestled in the gorgeous Cheaha State Park in the foothills of the Appalachian Mountains near the town of Delta, Alabama. Cheaha Mountain is actually the highest peak in Alabama but it's apt for hiking novices, so no worries if you're not in tip-top shape.
The park is full of trails, some more difficult than others, so make sure to have a look at the park entry and see which trail is most appropriate for your group. I personally liked the Lake Trail which starts at scenic Lake Cheaha and heads up the mountain without actually reaching the peak. The trail takes around an hour and isn't too difficult although the final stretch is a bit steep. The best part of the trail are the views of the park during the climb...simply breathtaking! No wonder they call Cheaha the "Alabama Alps!"
If you're not really a hiker, you can also just drive the Skyway Motorway. It's sort of a miniature (but no less beautiful) version of the Blue Ridge Parkway and lets you have all the views without all the sweat and blisters!
The park costs only $3 for adults and children under 6 get in free. Even if you're not planning on hiking, the park makes for a fun day out to walk around, fish, and enjoy the countryside.