Wrap the box in plain kraft or white paper, then let a length of tartan ribbon do the decorating. It reads as considered rather than themed, and it works whether the paper underneath is red, green, or brown.
Tuck a sprig of evergreen under the bow if you have it. That is the whole guide.