We went actually twice to this restaurant during our 9 days stay on the island. Not crowded and very good food for a fair price. Very nice atmosphere and the table is seated only once an evening so you can sit even a bit longer. The servants are very nice as well and have a nice to look at fashion with their heads and red trousers.
Absolutley worth a try!