I'll say it, just because if I don't someone else will, there's probably hundreds to 11 billion threads on this topic if you search for them.
I think Taverna Kyclades is usually the most mentioned Astoria Greek, but they don't take reservations and there's often a wait. It's seafood focused.
For my inner-child, I think Zenon on 31st ave would be best. It's a very family run Cypriot place, and it you get their meze it's a ton of affordable food of huge variety, a lot of which you get to eat with your hands. No reservation needed. Their website would give you a good idea of what you're dealing with. Everyone I've taken there has really enjoyed it
34-10 31st Ave, Queens, NY 11106
3307 Ditmars Blvd, Queens, NY 11105