Ooh how exciting someone else tracing Christodoulou in the right area ! Sorry will calm down now.
I am tracing my father-in-laws family history and he is ADAMOUS CHRISTODOULOU, he was born in Livadhia, nr Larnaca and I have done quite a lot of the tree, via chatting to all the old folk in the village.
So far have been unable to look at the original records in the church (some are missing anyway - the priest lent them to someone and they were never returned).
We might be going to Cyprus in November too, probably Livadhia, as some of the family now live up inthe mountains there.
We have been trying to trace some of the Christodoulou's who left, perhaps you are a distant cousin.
more than happy to hear from anyone tracing the name in the same area.