I'd do a mix of things
Some days little pieces of candy - but decadent candy like truffles, or something he really likes that would be a true treat for him. (Buy in small quantities so you don't eat the rest!)
Some days I"d do coupons. A free back massage, get out of taking out the trash, a car wash/or take the car to get washed, etc. Things that would .
Some days I'd do a little treasure hunt and hide a little holiday gift in the house. Give him clues where to find it. Little things like Starbucks gift card, a book he'd like, holiday themed gifts, a new mug, etc.
Some days I'd plan a special date night or thing to do together. Put a clue in there to what it is and a time and then he gets a surprise. Driving around looking at lights in your PJ's while sipping milkshakes, Busch Gardens, an sunset picnic (make sure it's not too windy), a walk around the Botanical Garden in Largo (it's all lit up with holiday lights and they have music), dinner at a special place the two of you have wanted to try, etc.
Just for fun I'd find a small lump of coal just to swap out if you need to (wink, wink).