I love the Tavernas in Greek islands. Of course in the center of Athens there are many also. Here is one of them that I liked the most.

http://www.tavernaefimero.gr/en/index.php

UPDATE 2010:
Efimero has been shutdown

Tavernas