Probably depends on her taste in music.

General considering my knowledge of woman (and keep in mind that I've been single since the end of June), pick a song that you care about a lot. Something kinda layed back and easy on the ears, but something you can play with passion.

Whatever you do, just don't pretend to be somebody you're not. That will get neither of you anywhere.