Sunset Bay is a hamlet and census-designated place in the town of Hanover in Chautauqua County, New York, United States. The population was 660 at the 2010 census. Sunset Bay is adjacent to the Cattaraugus Indian Reservation. On the reservation, adjacent to Sunset Bay, was previously home to a community of approximately 80 non-native residents who leased vacation homes.