the canaries should be about early 20's that time of year, if its a sun holiday you want id say the canaries would be just right, the rest of europe is to northerly for that time of year
aerlingus for 20-27 dec is 345 per person to tenerife, maybe you should hold off for a sale. personally id rather gran canaria but i dont see any flights for las palmas, cant adivse on apartments, maybe you could google apts to let, im sure you would have a good choice for that time of year