try tenerife.
much better weather than spain.
last xmas it was 26 degrees on xmas day.
foods cheap too 4 course xmas dinner for around �30 which is about �20
http://www.solmelia.com/solNew/hoteles/jsp/C_H otel_Description.jsp?codigoHotel=3831
try dunno how cheap it is as xmas is the most exxpensive time.
most older folk come and stay there from late november to late february every year.
that way they get to stay over xmas much cheaper
the whole hotel is non smoking too.
hope this helps