One of our favorite restaurants is a spartan little place called Myrtia Tou Pasxali which is a great place to go on Thursday during the market. Its only open for lunch. Its at the intersection of Drossopoulou and Tinou streets.
(Now closed)