Sponsored Topics. Cocoa Beach is a city in Brevard County, Florida, United States. The population was 12,482 at the 2000 census. According to the U.S. Census Bureau estimates of 2008, the city had a population of 11,920. It is part of the Palm Bay–Melbourne–Titusville Metropolitan Statistical Area.