Cyprus has made progress in licensing hotels and tourist accommodation, but more than half of tourist units have still never submitted an application, the Deputy Ministry of Tourism said this.