Paul Bunyan State Trail

If you want pavement that simply keeps going, this is the one: about 115 paved miles through Minnesota's lake country between the Brainerd and Baxter area and Bemidji, often described as the longest continuously paved rail trail in the country. For an easy day, stay on the southern half, where the trail runs through Nisswa, Pequot Lakes, Pine River and Hackensack and a town for lunch is never a long ride away. It shares about eight miles with the Heartland State Trail on the way into Walker, and north of Walker the route turns more secluded on its way to Bemidji, so that stretch suits riders who are comfortable carrying their own food and water.