Lake Koronis Regional Park is five miles southwest of Paynesville, on the south shore of Lake Koronis.