We have eaten by Nikos en Contessa twice and it was very good. Nikos shows all kind of tricks and the children loved it. The food is excellent and theo are all very friendly.
Because of the all inclusive hotels it's not easy for them to survive. So if you have enough of your all inclusive dinner then go to Nikos en Contessa. You won't regret it