Do a search for Arkansas State Parks. The drive is not too far from your area. Pick out those parks that meet your criteria.
The Ouachita Mountains are the closest to you that have some true elevation (2600 feet). The Albert Pike Rec Area close to Langely, AR is a very nice area and is right on the Little Missouri River. Hike up or downstream from the camping area to attain some solitude and then listen to the sounds of nature. It's very therapeutic.
A "Must Do" is the Talimena Scenic Drive from Talimena State Park in OK to Mena, AR. It follows the crest of the Ouachita Mtns with many pull-outs to view the scenery.