Even though it's Florida, Destin is on the northern edge of the Sunshine State and if you visit any earlier, you risk cooler weather and ... and accompanied by rain. Average highs reach the ...