A 5.5 magnitude earthquake struck off the coast of the Greek island of Crete on Wednesday but there no immediate reports of damage, authorities said.