Here is a link to a file that contains names of most streets in Cyprus:
(note that there are multiple sheets, broken down by district etc.) You can save it from there as .xlsx or .odt
The Post Office of Cyprus used to publish these files until they stopped doing so until about a year ago. Still, it contains the names of most streets.