I went to this great little french bistro last night, Resto Leon (14th and first ave). The food was really good, the wine too and both very well priced. It's a small place, but they do take reservations. The wait staff is very french and energetic.
They don't rush you out at all. It's great place for a date.
If any one knows of other good restaurants in this area (middle Eastern preferably) please let me know.