You should say "Happy Holidays", to be politically correct. Not everyone celebrates Christmas. But to everyone who does, Merry Christmas, and to everyone who doesn't, Happy Holidays!