One of my absolute favorite blends is leather with almond!!! Everyone loves it, men and women. Give it a go. :)
The best leather FO I've come across is from Bitter Creek South. It is absolutely spot on. A strip of fresh leather, a belt, a purse, the scent when you walk into a boot store...