There's a place on Christopher and ...? Right across from the Lucile Lortel theater. A lot of people have said it may be some of the best in the city.
I've had it at Mercadito, and it's good there. I've also had it at Lucy, and it's good (but expensive) there too.
There's a new place no open yet on 2nd ave and 50th ish... called Crave Wine and Ceviche bar. Not sure when it's going to open but will certainly try it when it does.