Hey Rafi - sorry just saw this. We were introduced by friends to a place in Little Neck on Northern Blvd. called Greek Islands. It is excellent, fresh, tasty, wonderfully warm service and just a hop skip and jump over the Throg's Neck.
Ever so slightly closer to the Throgs Neck than Greek Islands is Avli on Bell Blvd. in Bayside. My Greek mom-in-law says they have the most authentic Greek food in town (besides what she makes at home), and she's hard to please!