The coldest place is, of course, atop Mount Teide, which has its own microclimate and is chilly year-round, especially in the evening. You can be in the snow one hour and bathing on the beach in 86°F heat the next. Winters are nice in Tenerife, with average temperatures of around 63°F (17°C) from December to February.