In reply to Ian Butterworth:
We were there last year from 11 Feb until mid March, and climbed pretty much every day. That's despite a 4 day cold spell that brought snow and rain. There's so much variety in crag orientation and steepness that it's almost always possible to find dry rock, and with the giant wall of Kokkinovrachos providing shelter and a huge solar reflector you're just as likely to be too hot as too cold in February.
Check out the following link for day-by-day posts to get a feel for the weather and climbing options from the same time last year, as well as photos and beta from around 30 sectors - should help whet the appetite!
https://rockaroundtheworld.co.uk/category/greece/leonidio/page/4/
Cheers, Dom