On our trip to Cheaha State Park we stayed in the lower campground, which features very roomy RV sites, some with really nice views, and all with full hookups including power, water, and sewer. There is no cable or wifi available however, and cell service is pretty spotty. There is also an upper campground with RV sites in the park and separate tent and primitive camping sites available.
The lower campground is right next to Cheaha Lake, which is a small lake, but large enough for some kayaking and features a sandy beach swimming area and a nice playground (see video). There are also pavilions and picnic areas around the lake. There is a nature center by the lake that has some interesting nature exhibits and a few live animals to check out.
There are lots of great hiking trails, mostly toward the top of Mount Cheaha in the park itself, and there are several different overlooks with spectacular views. The main overlook has an easy boardwalk trail that leads to it from the parking area and is wheelchair accessible. There's also a pool, lodge, cabins, and a restaurant on the mountain in the park.
The main road that leads to the park and campgrounds has some pretty steep and long uphill and downhill sections. Nothing too crazy, but I would suggest that you make sure your tow vehicle can handle it without overheating the engine or transmission, especially in the heat of the summer.
Cheaha Lower Campground Tour:
Cheaha Lake Fly Around: