I'd only go with candles if you are sure there's no one who'd be allergic - like me! Most guys I know aren't candle types, unless the power goes out!

The cookies will probably be well-received by everyone, because even if they are dieting, they can be brought home to family members who aren't. A paper plate of cookies, nicely wrapped with a cookie cutter tied to each one will be a memorable gift.