Key West sits like a jewel in the middle of the sea, between Miami and Havana, Cuba with the Atlantic Ocean on one side and the Gulf of Mexico on the other. The average annual temperature of 77 degrees rarely varies more than 10 degrees in either direction, with a record low of 41 degrees and a record high of 97 degrees. It has never seen frost or snow. Perennially sunny, the island average only 39 inches of rain per year. View more Key West Attractions.