The best way to get around Destin ... Fort Walton Beach Airport (VPS). The Pensacola International Airport (PNS) – located about 60 miles west of Destin – and the Northwest Florida Beaches ...