Well, although there are many Greek restaurants in Astoria area, I have been back to S'agapo often. Partly because it's so close, and partly because they have amazingly fresh fish daily. They have a glass counter in the restaurant where you choose which fish you would like and have prepared in a variety of methods. The sides are the norm, with lemon potatoes, spinach, etc. to choose from as are the desserts including baklava and other traditional sweets. All in all, it's a good place to enjoy a delicious fresh piece of fish prepared simply grilled.