Winter temperatures average 20C in the Canary Islands, making them a firm favourite. Lanzarote, with its Mars-like landscapes ...