My husband and I attended a 50th Anniversary Memorial Service in Nicosia in October 2006, to remember the Gordon Highlanders who lost their lives during the Cyrpus "troubles" in the 1950's.

He had contacted David Hardacre who works for the Anglican cathedral in Nicosis (St Paul's). David is a keen recorder of British graves on the island and perhaps he would be able to help if you are still looking for info.

I don't have a telephone number but St Pauls has a web site with an email address.

Hope this is of some help.