Cities in Okaloosa County, FLORIDA Baker Crestview Destin Eglin Air Force Base Fort Walton Beach Holt Hurlburt Field Laurel Hill Mary Esther Milligan Niceville Shalimar Valparaiso