Fair Haven is a village located on the southern shore of Lake Ontario in Cayuga County, New York, United States. As of the 2020 census, its population was 760. Fair Haven is within the town of Sterling and is northwest of Syracuse. The village is on Little Sodus Bay, an arm of Lake Ontario.