Fort Walton Beach is on the northern-most part of the Gulf of Mexico in between Pensacola and Panama City.
The closest regional airports are:
Fort Walton Beach KVPS (15 minutes)
Pensacola KPNS (60 minutes)
Panama City KECP International (75 minutes)
The closest international airports are:
New Orleans (4 hours)
Atlanta (5 hours)
Jacksonville (5 hours)
Orlando (6 hours)
Tampa (6.5 hours)
You will find the most international flights into Atlanta and Orlando. There are many connecting flights from Atlanta to Fort Walton Beach. From Orlando you would rent a car and drive.