Before exploring during the winter months, it is always wise to check local press for weather reports etc. Roads can get flooded and you don't want to get stuck anywhere. It is worth having a look at the countryside though, because the wilder aspects of nature can be quite spectacular in Cyprus.