Meaning: best wishes for the holiday. More on the greeting.
Rewrite 1: wishing you the most wonderful time of the year
Rewrite 2: wishing you many cheerful holiday moments
Rewrite 3: here's hoping your holiday is full of cherished memories
Rewrite 4: may your holiday stocking be full of wonderful surprises
Rewrite 5: may all that you desire come true this joyous holiday

Comment: More to the point, however, it may be more sincere to say "Merry Christmas!", "Happy Hanukah!", or "Happy Kwanzaa!" if that's what you really mean. And so, I wish you the merriest of Christmases, the most happy of Hanukahs, and the most splendid of Kwanzaas.

More reading about clichés
What I found when I googled “holiday clichés”:
• Poynter Online – Forums, holiday clichés.