With an average temperature of 22°C during the coldest months, Key West is a great place to visit at any time of year.