Hi Sylvie,
it isn't easy question - I don't know any black stork with that migration path (stopping on Crete)
I read that black storks also winter there
but I remember one young white stork, which somehow flew across the islands to Turkey (but from the mainland - closer to the Sea of Marmara)