Niceville is a city in Okaloosa County, Florida, United States, located close to Eglin Air Force Base. It originally began with the name Valparaiso, then to separate itself from the neighboring town took the unofficial name of Boggy. Upon incorporation as an official city, the name was changed to attract more citizens and tourists. The Boggy Bayou Mullet Festival is still held annually. The population was 11,684 at the 2000 census. The 2010 census population for Niceville, Florida is 12,749. Mayor Randall Wise has held the post since 1971.