You are right, 13th February 2004. I also have a few pictures of the event at http://www.west-crete.com/crete-photos- ... y-2004.htm
A friend of mine who is a meteorologist wrote the following interesting comment to the new temperature record:
"Note that, concerning the temperature, it has happened several times to be close to 0C (0.5,1,1.5..), but it had never been below zero close to the coast. However it happened on 13/2/2004, when we had -1C at noon! The next night I measured -3C at Kalathas, but unfortunately, for a strange reason, both our university instruments and the EMY ones failed that night and we do not have official records. "