Thank you all for your frank advice. I will begin by divulging some info that I did not before.
My SO has been a prof. cook for 8 years, and can cook me ANYTHING I could get out (probably better.) While we have eaten in some of the most expensive restaurants in NY, we don't necessarily look for inspiration or mind-blowing experiences--just good food.. That could be fois gras or fried dumplings. Simple or complex, we are looking for a little love in the meals we eat out.
That being said, I left the decision up to him. He chose Little Fish. We brought a lovely half bottle Sancerre and a full Capieaux Pinot Noir to enjoy with our meal.
First of all, we loved the feeling of the room. Cozy, yummy smells, nice server, great music. We were seated right away, and except for the large half-drunk party next to us, were very happy with our table.
The service was so-so. She was obviously busy being the only server, but we felt she left us a little lonely before we had ordered. Also, the women who was clearing tables and running bread managed to get us our herb oil but no bread. A little annoying, but forgivable.
The food was so close. Everything we ate seemed well thought out flavors matched well, ingredients were fresh. But alas--they did fall short in one small but unexcusable way....NOTHING WE ATE HAD SALT! Our first bite of everything was so disappointing. Once we added our own salt, it was actually quite tasty. Unfortunately, I feel like I should not have to season my food! If you are putting in the effort to prepare me a dish with a nice piece of fish, a fresh veg and/or starch on the side, for God's sake, take the time to salt it!
So there you go--not a terrible meal,but a bit disappointing. If they had salted the food, it could have been an utterly successful meal.
Oh well, at least the wine didn't dissapoint. Next time we'll try Matyson--or maybe Marigold Kitchen?!?!?