We normally find kelly green paired with red in Christmas decor. We're partial to toning it down, though, with moss green for a little more natural look. For example:

1 a DIY'ed moss wreath by Get Your Martha On
2 a tiny felted bowl by thefuzzymonkey
3 a wood and moss Christmas creche
4 mossy green globe ornaments at Amazon