Palia Istoria is a restaurant specializing in traditional Greek cuisine. Open since almost three decades.