Cossy
We are going to Gran Canaria in January.
Last year we went to an extreme nice all-inclusive in Lanzarote walking distance to both beach and a very nice small harbour.
Weather was lovely, not too hot. Food was fabulous.
Understand Gran Canaria is slightly prettier than Lanzarote and we have a 1 bedroomed AirB&B, overlooking the beach and a short walk from bars etc.
Iworked in Lanzarote in January, February and March and the weather was dismal half the time, so I assume it can be luck whether the weather is nice. Personally I didn't like Lanzarote, I thought it was devoid of character, but I worked in Puerto Del Carmen which was all drag bars, curry houses and Burger Bars, other parts of the island may be nicer.