Restaurant question~

This is possibly a silly question, but I figured that I would ask anyway.

I'm looking for a nice, but inexpensive ($20 or less per person, the cheaper the better), restaurant to take my girlfriend to for Valentine's Day. We won't be going on Valentine's Day because we're both a little bit agoraphobic and don't want to deal with tons of people, but we're looking to go on the 15th or 16th. I haven't had the chance or money yet to really explore independent NYC restaurants, so I'm passing the question to you guys in the hopes of finding something. My aunt mentioned that there are a lot of nice places in Astoria, but I'm not familiar with the area at all.

Helpful info: I'm located in Washington Heights, but am willing to travel. We don't really have any special dietary concerns or anything (no allergies, both omnivores, etc.). And I think the only kinds of cuisines we're not into are Mexican, Indian and Japanese.

Anyway, thank you so, so much for any help you can give us. I apologize if this is a silly question or if I should just go to Yelp or something.