Cyprus records an average of 4,260 new cases of cancer and approximately 1,600 deaths annually, statistics from the Health Monitoring Unit of the Ministry of Health show.