In November, the weather in Destin is typically warm. Average daily high temperature in November is about 19 degrees above zero. On average, Destin has 19 sunny, 9 partly cloudy, and 2 rainy days in November. The rains are usually heavy. November as well as April and October is considered the most comfortable time to visit Destin.