You could pick one thing you really like about her and focus on that for a gift idea.
For example my fiance is a redhead so I ordered 11 yellow roses (blondes) and 1 red rose (her) they will be arranged with the red one in the middle of the yellow ones. And my card will read something like, "out of what the world calls beauty I picked you". And I am also getting her a heart shaped necklace with a triangle of little sapphires with a ruby in the middle of it (again yellow and red, see a pattern here

). That is just my little contribution. This valentines day is really going to hurt the Camaro fund

but I love her