Lake Johnson has a fabulous trail that will take about an hour. There's a boathouse, ducks, plenty of tree shade, and a few hills. Completely paved.
Durant Nature Reserve has nature trails that are green and gorgeous this time of year. They have two lakes, shelters used for camping you're bound to see lots of nature (especially wild deer, rabbits, and turtles bunched up on logs) And yes the greenways are great too. Trails aren't paved.