As far as I am aware Karas stayed ipen all year last winter maybe Ady will post the link and you can enail them The Constantinos in Protaras stays open all the year round as well as the Anastasia in Pernera.
http://www.tsokkos.com
As well as that you ,ight want to consider a private rental in the Paralimni/Kaparris area plenty of rentals on the Cyprus Eastern board.
I will try the link for karas when i find it.
Hey Ady might see you there in February, mind you Phil is running out of holidays , I can't keep away We have been 3 times this year already going back September then November.

elizabeth