Destin is a city located in Okaloosa County, Florida, United States. It is a principal city of the Crestview–Fort Walton Beach–Destin, Florida Me…Destin is a city located in Okaloosa County, Florida, United States. It is a principal city of the Crestview–Fort Walton Beach–Destin, Florida Metropolitan Statistical Area. The population was 13,931 at the 2020 census, up from 12,305 at the 2010 census.