Tough to say, I love Armani for its many different scents, but lately have been fired up about Jimmy Choo 'Man' & All of the Mont Blanc mens lines. Good stuff.
Well speaking for myself personally I am 20, and yesterday while at CUB a woman commented on it. Maybe its has to do where you're located. I've tried oak/fruit scented colognes and I've only received negative comments, even though when looking online you can see 1,000+ reviews and the product has 4.5 stars.
Maybe try Polo Black. I've never met anyone who thought it was bad! but to be sure since these bottles are more expensive try and find a Department store to maybe smell what you prefer!