Lost Maples State Natural Area has some beautiful hiking trails and backpacking areas. If you need supplies you may find some basics at the general store in the small town nearby the park named Vanderpool. 

There are basically two loops- an East Trail and a West Trail and each covers about 4-5 miles. It is completely possible to hike all the trails(about 12 miles) in a single day, but I prefer to hike and appreciate the natural features that can be found throughout the park. 

This review is for the Primitive Area A on the West Trail. I'd say that the hike to the campsite and away from the campsite is more scenic than the actual campsite. The campsite is a primitive or dispersed site so there are no amenities. There is no water, no electricity, no restrooms, just natural space. There is a latrine near the campsite. Leave No Trace and Pack In Pack Out principles should be practiced. There are openings amongst the brush for tents or a number of closely spaced trees for hammock backpackers. 

Perhaps the best time of the year to visit is in November when the weather is cool and the fall foliage take place. However, the park is very busy in November, so make a reservation at least six months in advance. It is possible to just visit the park to day hike the trails as well, but even then a reservation is advisable.

If no campsites are available you may camp at a nearby private campground and visit for the day.