One of the go-to after work spots for us is the Point Lookout Greenway Bike Trail. It's a paved trail that runs for 3.62 miles at a gradual incline.
The trail follows the Old NC 10/Highway 70 and connects Old Fort to Ridgecrest. There are views the whole way and it's a nice, easy stroll. The gain is only 900 feet so you can warm up, but not break a crazy sweat. We've parked at both ends of it and walked in, and both are great.
Rooney loves it too - so many sticks to chase!