I just have seen, that during Wintertime there are some flights from Toronto - Lanzarote.
One offer I have seen is for flight and All Inclusive from around 1′500 …
And for guests who like to stay in a “finca” …. I would suggest to have a look at:
www.suerte-lanzarote.de/english.html
This would be a really good choice 