I have been told that if you make a Cyprus Will then you have to appoint a lawyer in Cyprus to act as your Executor?

There is no legal requirement to appoint a Cyprus lawyer as your Executor.

You may choose to do so because it would be more practical if family live overseas.