I recommend a perfume with a nice lingering scent.

This is the really, really famous Lush Dirty Spray. The initial scent can feel a bit strong, so I've heard that some places, like restaurants, prohibit it. That is why I use it by spraying it briefly from as far away as possible. A lingering scent remains after some time, and I really like that scent. I use it quite often. Even though it is a body spray, it is just as good as perfume, so I highly recommend it.