Pelagos Taverna Restaurant
Run by two brothers this restaurant offers some lovely mid priced Mediterranean food and Greek dishes. The kitchen is in clear view and you can see the chef hard at work preparing your dish. The restaurant welcomes families, groups and couples. You will find a lot of locals as well as tourists eat here so it must be good.
The prices here seem to be much cheaper than most of the other restaurants in Stalis and the food remains of high quality so if you are in the area then please make sure to check it out.