The Paint Creek Trail in Rochester, a Detroit suburb, offers guests a gorgeous landscape and a wonderfully paved recreation trail. Perfect for walking, running, biking, skating and anything in-between, this former railway bed was the first rail-to-trail project in the state. The 8-foot wide paved trail stretches for nine miles and has plenty of free parking nearby.