Ylang is a woody flower accord that to me smells like jasmine + bitter almond and sometimes citrus (I have about 20 bushes in my garden!). It goes very well with amaretto, and a vetiver base. You could add a bit of tuberose or mimosa also without things becoming too girly, extending those with a bit of animalic indolene if you want.
Depends somewhat on if you want to a light cologne feel or a darker, richer oriental. I'd go for the richer oriental myself, with labdanum, cedar, sandalwood and vetiver base;; ylang, mimosa, tuberose in the middle, and some amaretto with sparkly citrus and ozone notes on the top, probably synthetics to work better with the heavier base. I'd also add a drop or two of birch tar to make the whole composition more 'dirty' and masculine. Remember you need to give in a good slug of Ylang Ylang. While the smell is quite tenacious, it does have a tendency to get lost in complex compositions.
A simpler composition which could still manage to be manly would be a sandalwood, frankincense and vetiver base, mainly ylang in the middle with some jasmine, and mandarin, bergmot and neroli in the top