The calculated distance (air line) between Destin and Andalusia is approximately 63 miles respectively 102 kilometers.
By car or train, the actual journey to Andalusia is certainly longer, as only the direct route (as the crow flies) between Destin and Andalusia has been calculated here.