Fort Walton Beach is a city in southern Okaloosa County, Florida, United States. As of 2010, the population estimate for Fort Walton Beach was 19,507 recorded by the U.S. Census Bureau. The median income for a household in the city was $40,153. VISIT OFFICIAL CITY SITE: https://www.fwb.org/