Just had a dinner at Pylos, a new Greek place on 7th street between A and First Ave. My wife and I both thought it was a keeper.
There were many meat and fish dishes, but we're veggies, so I can only comment on some of the menu.
We started with Red Peppers stuffed with Feta cheese whipped with more peppers, which was very flavorful, but perhaps too much cheese. Then fried zuchini and fried eggplant with tzatziki (yogurt/cucumber/garlic) to dip them in. The slices were very nicely fried and seasoned, and the tzatziki was good, but not great (I actually prefer this dish with skordalia - mashed potato/bread/garlic sauce). We also had a traditional Saganaki that was very good and flavorful and had some nice crustiness (the pita bread here is excellent).
For our second course we had a salad and two side veggies. The maroulosalata (chopped greens, feta, scallions, dill) could have used a bit more olive oil but was quite tasty and well proportiioned. The side dish of swiss chard and spinach, cooked with fennel and bunch of other stuff, was delicious, and the roast potatoes were very good. A $21 bottle of Greek white wine and one Greek coffee (next time I do espresso) brought the tab to $64, which seemed quite reasonable, although obviously it would cost more with meat or seafood entrees. But we were too stuffed to have dessert and left with a very good blend of tastes in our mouths.
This is the best "country style" Greek restaurant I have found since Ithaka left the village (and since one great meal inland on Crete). We will definitely return to Pylos.