Just came back from Athens and would like to throw in my suggestion here for future travellers.
The best meal i had (overall consideration including price) is Atlantikos. Awesome seafood at geat prices. Located in Psiri and you get that back alley feel.
https://goo.gl/maps/aR3fncWARCL2yw8w7