We live and die by Elias Corner in Astoria and are there once every week to two weeks. Any other fish restaurant in any borough like it? And actually not in Astoria, because we've tried the others in Astoria and while we very much respect the opinions of those who think Elias has equals in Astoria, to us no other Greek fish place in Astoria comes close.
What makes Elias so special to us is...
the fish are MASSIVE, fresh, simply spiced and well-grilled enough that the skin crunches.
PS We tried Elia in Bay Ridge (not to be confused with Elias Corner in Astoria). Elia was good, i.e. a B+; it took me three seconds to eat the very small fish. Elias Corner, in contrast, is an A+.