We do the chocolate advent calendars, too. Both my boys get their own, and sometimes we put candies into a tree shaped thing we have.
We also bake sugar cookies in various holiday shapes and painstakingly frost them all in various colors so that the reindeer looks like Rudolph, and the candles have yellow flames, etc.