Merry Christmas and happy holidays
string the two together
I think any of them are fine. They all mean the same thing when it comes down to it: "enjoy your holiday!" But since so many people are so touchy about it I find "happy holidays" to be the best since it's very general.