Country code: +357
Yellow Pages and White Pages for people and businesses. Search for people by district and name after selecting the Telephone Directory tab. Alternatively reverse search - search by telephone number by clicking on the link and entering the number - don't put the country code in, just the local number. In English and Greek.
Good business directory in English. Includes website links and direct email links as well as telephone and fax numbers.
Business directory for Cyprus in English and Greek. Search by keyword, category or even reverse search (by number). Quick and simple to use.