A mild earthquake measuring 4.3 in magnitude was recorded off the coast of Iraklio, Crete, early Tuesday morning, according to the Earthquake Research Institute of Geodynamics. The quake occurred at 4:35 a.m., approximately 23 kilometers from the shore.