Here's another idea of non-typical color scheme for Christmas: violet, pink and red. Such jewel tones are unusual for Christmas but work perfect for NYE.