I was very surprised by this restaurant. I went over there thinking it would be a tablecloth-and-napkins place, but it had more of a diner feel to it. I had the saganaki (flaming cheese appetizer), the moussaka, the avgolemono soup, and a piece of baklava.
Saganaki - undercooked before it was brought out on a heated plate and flamed tableside. My first 3 bites were of only partially melted cheese that was cool/cold in the middle. The taste was good, though, and by the time I got to the last bite, the heated plate had transferred enough heat that the cheese was warm through.
Avgolemono soup - very nice texture and good taste. Good quantity of chicken vs rice, which is unusual, as restaurants will try to cut corners in this area. It could have used a little more lemon, but the flavor overall was good.
Moussaka - clearly re-warmed. The flavor was very good in the meat. There was far less eggplant than I expected - maybe one slice cut up into cubes (not the right way to make this) for a 2x2" piece. Heavy on the potato, but it was well-spiced. The bechamel on top was a weird orange color, and this was my indication that it had been rewarmed or perhaps kept too long in the warming oven - instead of being creamy and like a custard, it was firm like an overcooked quiche. Still, the saving grace was that the flavor was good.
Baklava - I took this to go. While it wasn't the worst baklava I've ever had, I can get better at my local American grocery store. Not enough butter between the phyllo leaves. The nuts were packed into some kind of light brown almost-chocolate paste that really had no discernable flavor. The honey sauce was poured over the baklava as they were packing it up, so of course there wasn't enough, the pastry didn't have time to soak it up, and it got everywhere during travel. Disappointing.
Perhaps I've been spoiled by eating Greek food other places. Perhaps it is that I was expecting a nicer restaurant. Perhaps it's that I read other TripAdvisor reviews on this place and expected too much. Overall, it was fine, and the quantity was enough that I got two meals out of it. I don't live in Rochester, so I don't know if there are other Greek restaurants. If not, this one is perfectly fine if you don't expect haute cuisine.