We have been with CP twice - Riverside and Kings Court - sad to hear they are in trouble - this suprises me as all the flights from Manchester are fully booked for weeks ahead!
We found CP to be fine to book with etc but we did not see nor need them once we got there. It is a lovely part of Cyprus and just recently returned from the south I know which side we prefer - the wonderful north, although it is now getting more touristy since we first visited 6/7 years ago.
We have also travelled with Green Island and Mosaic - they are all a much of a muchness - it is the price that is the difference. Some of them do late deals and you save an awful lot of money if you can do short notice.
Take a guide book, it is useful for getting around, a hire car is well worth the money as driving there is so easy.
Have a nice holiday
Jan