The best time to visit Destin is in April and May when the water is warm, the sun is shining and the temperatures are comfortable (expect highs in the mid-70s and mid-80s). Even though it's Florida, ...