Canary Islands They're far down off the coast of West Africa, but they're technically part of Spain. What is this? Winter temperatures in the Canary Islands tend to range from a low of 14-15 C (57-59 F) to a high of 21-23 C (70-73 F), making it the warmest place in Europe in the winter.