Fair Haven Beach State Park is a 1,141-acre (4.62 km2) state park[2] on the southeastern shore of Lake Ontario in upstate New York. It is located on the east side of Little Sodus Bay in the town of Sterling in Cayuga County, northeast of the village of Fair Haven. The southern part of the park is sometimes called Fair Haven State Park.