Frontenac State Park is on the Mississippi river in Minnesota. The park has dramatic, sweeping views of the river. The smooth paved trails are well groomed. The real stars of the park are the eagles, swooping up and down the river. As an added bonus, Frontenac has the cutest poop bag dispensers in the midwest.