I guess it depends on the context, the cultural background the woman (or man) has (for some reason, at least here in france, i have the impression that leather scents are only enjoyed by high class people, whether people with low income or education are more up for sweet scents), and simply the person who's wearing it (i wouldn't wear scents like Azzaro PH or Kouros, it would just seem... odd on me).
I think Monsieur Rochas could be a safe option for a first date with someone you don't know too much about.
Ego´ste could work very well.
Get something fresh if you're not sure.
Well, i think each moment and rendez-vous is unique and you should always on the spot actually.