Explore hiking trails around Tonka Bay, Minnesota. The best hike near Tonka Bay is Dog Cove Loop via Interpretive Trail, a 2.4 mile loop in Afton State Park.