Been to both Fuerteventura and Lanzarote first 2 weeks of January. Is mainly cloudy but warm and bright. When sun does push through the clouds it is hot - had bits and bobs of rain. Can be quite chilly in evenings. It really brings a song to my soul to experience that warmth and brightness in JANUARY!