I was in Lanzarote (costa teguise) for xmas last year - spent practically the whole of xmas day on the beach, went to a chinese restaurant for xmas dinner and found a lovely little spot away from the beach next to the sea where hardly anybody went by so spent a few days there reading my books sunbathing - defo recommend - one of my best christmas by far and wasn't expensive
good luck