Lake Bemidji State Park is one of those rare Minnesota State Parks that allows visitors to do almost anything they want to do in the outdoors.