Once you’ve grabbed the keys to your rental car, getting away from Destin, FL Airport (DSI-Destin-Fort Walton Beach) will be a breeze. First place on the list? Pensacola. With a variety of excellent attractions, you won’t want to miss this place. It’s 43 miles away and is home to Historic Pensacola Village, a notable attraction.