For something warm, I'd go for Chanel Egoiste (the regular Egoiste, not the platinum egoiste.), candied fruits over a smooth sandalwood. It should go for about $80/100ml.
If you want to be a little more daring, on the fresher side you can also check Kenzo Flower. It's marketed to women, but, as perfume critic Luca Turin correctly pointed out, it is a copy of an old famous masculine called Royal bain de champagne. It's a canteloupe fougere.