I use Lush's Tuca Tuca, and it's wonddderful. It stays with you without being overpowering, and smells really great - according to the website, "cassie, vanilla, sandalwood, vetivert, violet leaf, ylang ylang."
They have a whole line of scents. I didn't wear perfume for a long time because so much of it was so blatantly artificial-smelling, but Lush's stuff is top-notch.