Maybe Serge Lutens Chergui.
Also, wait until Frank No. 2 Los Angeles comes back out this summer. It's sweet, but not overly sweet, and quite masculine. It has some coffee, cognac, plum, musk and maplewood. I think it fits the bill. LuckyScent will have it when it's re-released. They're currently in the process of repackaging.