A long letter written in Elvish. If she can decipher it, she should accept. Also, wouldn't you be "going out" if she's your girlfriend? :\
Well it still works. Cuz I used to ask my (now ex) girlfriend if she wanted to go out, like to dinner or a movie or something. So it still works.