Bayberry is a great Christmas scent that's unisex.
You can mix Peppermint with a lot of other scents to make your own Christmas blend. Peppermint & Vanilla is yummy.
People love that home baked smell at Christmas, so think sticky buns with Vanilla & Cinnamon, or Brown Sugar Vanilla.
Pine is another scent for Christmas that can be blended with lots of other scents for a crisp, clean smell.
How about combining a green scent with rose & call it Chrismas Roses.