Harken back with me to the heady days of the mid 1970s. Your home is decorated in hideous earth tones, your teenage children are downstairs smoking weed, while you and your spouse watch The Brady Bunch. On your table you have a candle in a candle holder. The holder appears to be made of rock or clay or something, kind of brown and gritty, like adobe but darker (I mention this because I only remember seeing this particular candle in this particular candle holder). The candle itself is a deep red, similar to candy-apple red. As for the smell: the best way I can describe it is earthy in an exceptionally-strong way. Imagine that the Earth itself offered up to you all of its best-smelling qualities, and then the manufacturer topped it off with some sweet smells like perhaps clove or cinnamon.
I would have said bayberry from the title but after the OP, could it be sandalwood? I think with the last line about a hint of sweetness then another vote for patchouli.