My family ate at The Olive Cafe-Restaurant twice during our weeks holiday in Ayia Napa and thoroughly enjoyed it on each occasion. We were greeted by a friendly gentlemen upon arrival who explained the days deals and menu options. We sat both inside and outside on our visits and found the seating comfortable in each area. The food choice is well planned with choices for vega terrains and children. My personal favorite was the moussaka and my wife's steak was cooked to perfection. Great value for money, Great service and Great food. We can't wait to go back to Cyprus and eat at The Olive Tree again.
Hope this helps.