Paradosiako may not look like it, but it is one of the best restaurants in the Plaka. It's on the corner of Voulis and Nikodimos Street, right next to the Electra Palace Hotel