East Atlantic Beach is a hamlet and census-designated place in Nassau County, New York, United States. The population was 2,049 at the 2010 census. The unincorporated hamlet is governed by the Town of Hempstead, one of three towns in Nassau County.