I agree with Quixotiq that the green mango in Timbuktu is very nice. Dzonghka has lychee listed as the first note. I wouldn't have identified it as lychee, but I do love that unusual, subtle fruitiness in Dzonghka's opening!
In thinking about men's fragrances, I love the use of Medjool date in my husband's John Varvatos. I would call it subtle. I love the list of notes in JV - don't know Ajowan or Eaglewood (?):
Medjool Date Fruit, Mediterranean Herbs, West Indian Tamarind Tree Leaves
Coriander Seed Templar, Clary Sage Flower, Indian Ajowan
Auramber, Vanilla CO2, Balsams, Eaglewood, Vanilla, Black Leather