Dude, take her to Tanti Baci Caffe
163 W 10th St
New York, NY 10014
(212) 647-9651
It is awfully romantic, food is very good, and won't make you scratch your wallet. Be sure to eat in the basement.
I bought wife Masha a gift certificate to a local high-falutin' spa. Hour long massage, body wrap, swiss shower[sounds almost dirty!], mani, pedi, etc. I'll be chillin at home, playing some tunes.