The high season stretches from December through April. December through February are the “coolest” months of the year, all things being relative, with average highs in the mid-seventies. Many consider March and April with their pleasant mid-eighties temperatures to be the best time to go to Key West.