Explore hiking trails around Medicine Lake, Minnesota. The best hike near Medicine Lake is Dog Cove Loop via Interpretive Trail, a 2.4 mile loop in Afton State Park. Medicine Lake has population 357.0.