Perdido Key is a little over 60 miles away from Destin, making it a 2-hour drive.