The most Southern tip of the Florida Keys will the warmest weather. In Key West, the southernmost part of the Florida Keys, winter temperatures can get very high. During winter, the average highs range from the mid-70s to low 80s (°F), making it the warmest place in the state.