I know Elias is not the same post-Zagat/Times, but we had a really good dinner there last night.
Greek salad was quite good. Iceberg lettuce, of course, but fresh and crisp, with good olives and plenty of tasty feta.
The whitefish appetizer was a generous portion, very lightly breaded and perfectly fried. Delicious with lemon juice and the high quality olive oil they supply for the asking.
My wife's red snapper (which I don't usually like) was delectable -- perfectly flaky.
My soft-shell crabs were equally good -- 100% edible, in an excellent butter/lemon sauce.
I think the secret is to go there when it's not crowded. Service was still a bit slow and spotty (they brough the adjacent table's entree to our table), but the fish was worth the trip.
BTW, they also have a parking lot across the street, which we hadn't known about before.