I don't know about Libraries, maybe the British Council in Nicosia has an English Library.
http://www.britishcouncil.org/cyprus.htm You should be able to easily find bookstores that sell English books. In Limassol I know many so Nicosia should have them also.