Northwest Florida Regional Airport ( airport code KVPS ) serves the city of Fort Walton Beach , Florida . Northwest Florida Regional Airport is an airport located within Eglin Air Force Base , near Valparaiso and Fort Walton Beach in Okaloosa County , Florida , United States . No private aircraft are permitted to leave out of or arrive at Northwest Florida Regional , so Destin-Fort Walton Beach Airport is used for non-commercial operations .