recently i tried a scent by Micallef called Avant Garde.----you can try a sample of it at Lucky Scent.
it's got alot of cocoa and vanilla going on.....pretty unisex, NOT really my thing at all....but fits your description.
the downside? it's $200+ for 100ml. ouch.