Have you tried orienteering? You get the running around in the woods like an 8 year old plus the mental challenge of navigating and route selection. The community is also generally intelligent and you get to see some awesome places too.
No, not in the woods, but i tried parkour when i was 17 and it was fun for a while, but then i hurt myself and that was the end of it. I could try orienting next spring.