In order to try and keep the scent longer on your skin, you can try using oils instead of sprays. They tend to last longer, although the scent generally stays close to the skin. Another thing is that your skin might be dry, in which case, apply moisturizer and apply the scent over the moisturized skin.
The one scent that I would recommend is Black Aoud. It's particularly famous for having monster sillage and longevity. On me, I get a strong rose scent which drys down to let some of that aoud shine through. It's floral, but not feminine so.