We biked the Sakatah Singing Hills Trail from Faribault, MN to Mankato, MN (39 miles). The whole trail was paved, which was really nice and runs through hardwoods forest. We camped in Sakatah State Park and then explored the City of Mankato. Sakatah Lake is a relatively calm lake and seems like a great place to kayak.

They have 5 bike-in campsites near the trail. Other campsites include drive-in sites, electric sites, group sites, and camper cabins. The campsites are secluded just enough so that one feels like they are camping in the woods by themselves.  Unlike a lot of campgrounds, Sakatah State Park has its fire pits above ground. Very nice for keeping warm. Amenities at the campground include showers, flush toilets, vault toilets, dump stations.