I just wanted to recommend Nesto's on Main Street in New City for anyone who might be interested. I was pleasantly surprised by how great it was, and thought the Chowhound folks would be the sort of people to appreciate it. This area has tons of italian restaurants, and it's nice to have an interesting alternative available.
The menu appears to be traditionally Greek (at least to my irish eyes, anyway) which scared me off initially (being a pretty solid meat and potatoes girl), but I really did enjoy the food very much. The chicken souvlaki plate is my favorite now. Along with a nice glass of Greek wine, whose name I can't remember. The wine list is filled with wines from Greece, which I've never seen anywhere else. It's a nice, white tablecloth sort of place, with really good professional service, and they have a very nice outdoor patio, which isn't all that common either.
Anyway, just thought I'd share the scoop about my new favorite restuarant.