The best gifts come from the heart. The ears can also help the situation a lot.

Remember her favorite things and give them to her. You can never have too much of a favorite.

And also, if you can play the guitar, write a song for her. Nothing says I love you like a poorly composed song. But seriously, it's one of the most romantic things you can do.