Possibly a bit late in the season to recommend, but I really enjoyed this restaurant. They were welcoming and friendly (remembered my drinks order after the first night !), the food was great (a variety of dishes, Greek and European), and they didn't mind sitting a single diner at one of their "prime", four-seater balcony tables. The prices were also extremely reasonable.
I rarely eat twice at the same place as I like to see what various restaurants in the resort have to offer; I ate here for four of my seven nights ! Might have been more if I had discovered it before my third night.
Have never felt inspired to contribute to a website like this but would thoroughly recommend this place.