The Limestone Greenway is a pretty new trail that is completely paved. It's only 1.7 miles each direction, but it connects to a bunch of other gravel and paved paths that stretch more miles in different directions. The trail is in Monroe County, but it's far enough outside the city that it isn't usually super crowded.