The Canary Islands - the warmest place to visit in Spain in winter. All of the previous destinations presented in this article were located in peninsular Spain, but the Canary Islands archipelago is the Spanish region with the best winter weather and also the hottest place to visit in Europe in winter.