It depends on the situation. If you can put a large wager of money on the fact that someone celebrates Christmas, gamble and say Merry Christmas. If not, say Happy Holidays. For example, I live in a largely Christian town, so I can very confidently say Merry Christmas and nobody has any issues.