Fort Walton Beach is a city located in Okaloosa County, Florida. Fort Walton Beach has a 2026 population of 21,188. Fort Walton Beach is currently growing at a rate of 0.63% annually and its population has increased by 1.23% since the most recent census, which recorded a population of 20,930 in 2020.