Niceville is a city in Okaloosa County, Floria, United States, located in close proximity 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 (Mullet is a kind of fish, not just a hair style). 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.