Valparaiso is a city in Okaloosa County, Florida, United States. It is part of the Crestview–Fort Walton Beach–Destin, Florida Metropolitan Statistical Area. As of the 2020 census, the city population was 4,752, down from 5,036 at the 2010 census.

Okaloosa County is located in the northwestern portion of the U.S. state of Florida, extending from the Gulf of Mexico to the Alabama state line. As of the 2020 census, the population was 211,668. Its county seat is Crestview. Okaloosa County is included in the Crestview-Fort Walton Beach-Destin, FL Metropolitan Statistical Area.