Niceville is a city in Okaloosa County, Florida, United States, located close to Eglin Air Force Base. It was previously named Boggy Bayou, but the name was changed to attract more tourists. The Boggy Bayou Mullet Festival is still held annually. The population was 11,684 at the 2000 census. The 2005 population estimate for Niceville, Florida is 12,582. Mayor Randall Wise has held the post since 1971. Niceville is part of the Fort Walton Beach–Crestview–Destin Metropolitan Statistical Area.