In Chicago, there is a great bike path that runs along Lake Michigan for about 25 miles.   Even though it is all pavement it is still a nice ride.