Gyro restaurant Afoi Soufla, known for its souvlaki, is located at the corner of Periviou and Sarantaporou.