First, I'm sorry. Haha
Lived there on base for 5 years, didn't get around to too many outdoor adventures there but Gulches ORV Park in SC and Uharrie there in NC was pretty fun. Went out on a nice weekend and explored for a day.
What I can tell you are some amazing places to eat. Crazyfire Mongolian Grill in Fayetteville, and Siiti just North of you in Raleigh. Look them up!