just back from a 3 week vacation in Greece. Generally the food was quite good but i wanted to mention one restaurant in particualr in Athens-Logia tis Ploris ; www.logiatisploris.gr
the food was of the highest quality and the service was wonderful- if the restaurant were in New York City-i it would arguably be the best Greek restaurant in New York.
Our total bill for a a full meal ( Red mullet Fish as main course) was $61 for two people.
Our overall trip included Paros, Santorini, Crete , Lefkada and Athens.
The website has the street address and the phone number-show the addres to a taxi driver or when you call for reservation ask directions from your hotel-the restaurant is near the central areas of Athens
As for what to order -look at pictures on website BUT when you get there ask what fish are in that day-take owner's advice-the specialities are fish dishes.
I'll reply later with other restaurants-i have to look up name and area.