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.