My partner and I have been coming here for a few years now. Love the mixed plate with some tarama. They do a really nice gluten free pita which my partner loves.
The souvlaki's are amazing, the calamari was great, and the chips are delicious. Actually, everything we have tried so far is perfect.
Give it a go next time you're at the plaza, worth it.