A strong earthquake with a preliminary magnitude of 5.8 struck the southern Greek island of Crete Monday, sending residents into the streets. There was no immediate information on injuries, but local media reported some damage to buildings in villages near the epicentre.