The north trailhead of Paul Bunyan State Trail is located at the state park and adjoins with 16.6 miles of paved trail which runs along the shores of the lake.Historian Rosemary Given-Amble also accounts that the lake is home to some of the largest parks in Bemidji including Diamond Point Park, Cameron Park, Library Park, and South Shore Park.