We visited this restaurant during our fly&drive in Cyprus in May 2011, with a 12-month old.
We saw on the menu that they had a vegetarian option, later we heard that that was because two of the daughters owners are vegetarian. They had a choice of vegetarian mezzes served as several courses. Serving sizes were small, though more than enough as there were several courses. Price was very reasonable. Staff and atmosphere good. even though dinner starts quite late in Cyprus we were already served at 5 pm (with infant). Booster seat was available.
It was a nice change from the veggie burgers and fries and pizza, as vegetarian dishes are hard to come by in Cyprus!
Cons: limited veggie choice