Gyro restaurant Σταθμός των Γεύσεων, located near the Agios Nikolaos train station.