Cinco Bayou is a town in Okaloosa County, Florida, United States. The Town of Cinco Bayou is part of the Crestview–Fort Walton Beach–Destin, Florida Metropolitan Statistical Area. The population was 457 at the 2020 census, up from 383 at the 2010 census.