For those of you looking for a milder alternative to vacationing in Destin, October and November are perfect for you. In October, the average high is 80 degrees and the average low is 64 degrees. By November, the average high is down to 71 degrees with a low of 54 degrees. In October, the water temperature in the Gulf of Mexico is also still warm enough to swim. The average water temperature in October is 79 degrees, which is warm enough for a dip on a hot October afternoon. Overall,