Creed Royal Oud & Bois du Portugal
Histoires de Parfums 1725
Bogart Pour Homme
Dolce & Gabbana The One EdP
YSL M7 Oud Absolu
I'm a bit older but I own all of these and think they're age appropriate for most settings. The two Creeds, YSL and D&G would work best for evenings out. Bogart Pour Homme and 1725 could be worn anytime. Bogart Pour Homme can be had for under $20 and for me was a no-brainer.
1. Consider whether you want to wear a scent at all. Peoples' reactions to scents are so individual that you run the risk of queering the whole thing with that alone on a first or second date. "He was a great guy, and we had a blast. But he smelled like [insert insulting reference]." But no one objects to the pure scent of clean. Consider saving the scent for a third or later date, then tell her you're trying it out and ask if she likes it. Women like to be asked their opinions about such things.
2. If you do wear a scent, make sure it's not currently common or an "oldie but goody". The women you will be dating will have histories with other guys, and you don't want to conjure up images of some guy in her past who was a jerk. It's that "memory tied to smells" phenomenon.
At the risk of sounding obvious, scent is such a personal thing. There is no universally liked fragrance, but there are some that are more crowd pleasing than others. I would avoid the ones that every third guy wears, never know what associations that may bring up with your date. Perhaps go with a Creed. Can’t go wrong with Green Irish Tweed. Pretty safe and smells fantastic.