Fair Haven Beach State Park is a 1,141-acre state park 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.