Navarre, FL, is about 25 miles away from Destin, FL, depending on your location. It will typically take about 45 minutes to an hour to get there when traveling by car, pending traffic. Pensacola Beach is a little bit closer, as it is only about 20 miles away from Navarre Beach. It can still take anywhere from 30 minutes to an hour to get there, depending on traffic and the time of year.