If you're still thinking of what to give to your beloved, why not just play to the season's cooler/cold/frigid weather? Consider giving Dan Post Boots, a multitude of scarves (there are some designs that are reversible, and you can just DIY some too by just buying fabric and sewing it into a tube to make infinity scarves), gloves, heavy jackets or coats and extra pairs of socks.
If you're not comfortable giving clothes, think of warming oils, eucalyptus/peppermint essences, scented candles and lip balm.
You can also order gourmet coffee or special cocoa mixes. All these are sure to be appreciated and used this season and may be given with a note that says, "hope this helps keep you warm."