The skies over the Greek island of Crete took on Martian hues on Wednesday. The eerie spectacle was the result of strong winds blowing stifling dust across the Mediterranean from North Africa.