Lanzarote - rains in Jan and Dec (i'm just back) also coldest of Canaries and there is always a wind as its a bit flat - but other that that its OK.
Barcelo in Costa Teguise good value, dont go junior suite or Full board unless you eat a lot and Drinks extra unless you are All Inclusive which is NOT the same as F/B.
Free Bus in/out of Playa Teguise and hotel Occidental Oasis opposite it so choice enternainment, free wi fi in pub beside it
Bus to Puerto Carmen which is the Touristy place 2.60 each and 45 mins- 1 hour
hotel €20 and 20 15/20 mins from Arrecife center & airport
Gran Canaria a bit warmer - Gloria Palace Amadores in Puerto Rico nice for H/Board or F/Board - allow for water and wine on top of board and look for a room overlooking the Pools, Rooms are huge.
It will be COLD at night and on Cloudy Days at this time of year so clothes, and a brolly may be needed, important.
Air Lingus have direct flights to L and Fuertoventura, dont know about Gran C as we were with a tour operators, which means you queue on/off coach ;(
M