Well, when last time you got snow falling in naxos, over water? Aslo, when you saw -20c* winter last time in grece? Because for sea to freeze you need to temperature be lower than this...
I think it can snow in Naxos but no way for the water to freeze.