Nice Noir de noir is a really great choice. Classic with a twist, subtle and slightly mysterious. Go for it! I often pick a rose fragrance for those kinds of situations. Men often tend to like simple and uncomplicated things like roses or vanilla. I would not pick anything too sweet, spicy or anything aldehydic - the latter often smell a bit aggressive or demanding (or, worst case scenario, just dated).
And Night, I'm so happy you found Borneo! Just the name is so intriguing, isn't it lovely to wear something so unique. I've always loved this review on Basenotes (I used to live in Brazil, and Borneo makes me think of rainforest floor and tapirs):
"Indeed, the more time passes, the more opaque is the scent, it gives the impression that you're in the middle of a dark rainforest, but close to a cocoa farm (who has been to Ilheus, here in Brazil, should know what I'm talking ). The scent reminds a lot this environment. This is because the dry down enter the galbanum and laudanum notes, leaving the frag resined and incensed."
I'm wearing Puredistance M again. This is such a luxurious scent. Perfectly unisex, lush and extravagant.