P-pie, try the Chanel #5 Eau Premiere, as everything is toned down. Everything. And it is totally unisex in my opinion.
Also, great suggestions above, La Myrrhe is a bomb, but yet hides it under other interesting, and very good, stuff.
I don't really love aldehydes, but have come to love many Chanels. Also try Bois des Iles, for many reasons, but also to get the aldehydes as a component, and not the pure smell. Let it sit for an hour, and let the beauty of the middle notes start to sink in. You will appreciate the balance, and why they are there. It is a journey for sure.