Light new unscented candles a few hours before, blow them out and add a drop of essential oil. When you light them for your party they'll emit your special scent. Some Chistmasy oils are mandarin, clove, cinnamon, pine and cedar.
btw - Le Labo is doing oils now.