Fantastic State Park
Definitely visit the falls, it has a lot of stairs, but it is quite close/short walk, and very worth it! Also, the longer trails have amazing views, including the flora, the distant landscapes, and (chiefly) the spectacular rock formations.
Also good facilities in general. Am going back soon with a group, to explore even more of this park. Another good thing is how easy it is to access from the Triad or Charlotte, and even from Raleigh it isn't that bad of driving time. An extra bonus is all of the wineries nearby!