Niceville is a city in Okaloosa County, Florida, 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. 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 apartments for rent comparison page shows most up to date rent information on Niceville apartments and houses. Rent information is obtained from multiple rental sources but we cannot guarantee their accuracy.