If this is a girlfriend or someone you're dating, I'd recommend something personal to show her that you were actually listening all those times she was telling you about things she adores...
If its someone you're working on, or moving on to, I personally suggest perfume..
Clinique Happy, Issey Miyake are two I like on girls =)