Hey Nashville runner, I was born and raised in Niceville, FL (right outside of Eglin) and can vouch for a lot of trails. I've been 'wheelin Eglin since I was in a car seat. Although, there are a lot of good trails that have closed, there are some good ones still open. You can go out there and get lost. Pensacola has a lot of good trails out there also. Those videos on youtube you see that say "eglin wheelin" are from pensacola. I've done a couple rides out there, a lot of fun. about 45 minutes to an hour from Eglin. Best thing to do is go to Jackson Gaurd and get a Res. pass and just go explore. Some go to some bad ass clay pits (which are supposed to be off limits) or they go to nothing. Just have to explore.
What's your job by the way? I'm stationed at Kadena AB, Japan right now.