Only one letter away from "heaven", Fair Haven is a delightful village surrounding Little Sodus Bay. The Village of Fair Haven has changed from a shipping port to a resort community and features some of the best fishing, swimming, boating and camping in New York State.