cavo not really a good traditional greek restaurant, though you can take your date there for some after dinner drinks. as for restaurants - stamatis is probably the best in my opinion. great food, reasonable prices and non-pretentious atmosphere.
there was a place called Anna's Corner that was the best greek food in astoria imo, but that shut down a few years back.