Went on New Year's Eve, but they had their "regular" a la carte menu. Located across from Tribeca Grill, an airy loft-like space with pounding ethno-techno music (which may have been for the holiday). You'll be coming for the seafood, although they do have other Greek specialties.
The fresh by-the-pound selections are excellent. Great variety (2 kinds of snapper, for ex) with prices starting at $20/pound, going up to $35-40/pound for some shellfish. As mentioned in previous posts, can get pricey as you have to get a whole fish and there were none our night under 1.5 pounds. Had dorade and king shrimp, perfectly grilled with olive oil and capers.
The other non-grilled dishes (rabbit, bream with scallops) were fine but not necessarily above, say, Molyvos. Desserts (molten chocolate cake, custard in phyllo, Valrohna crepes) were acceptable.
Service was pro, especially for a busy night. Very willing to explain and negotiate regarding the fresh seafood (charged me 1.25 lb price for an ostensibly 1.5 pound fish). Bottom line: classy seafood joint, bring your friend's wallet.