Agia Pelagia One of the most beautiful fishing villages on the northern coast of Crete, Agia Pelagia is an immensely picturesque seaside settlement that is incredibly authentic and scenic. A popular resort area, Agia Pelagia has a multifaceted appeal. It belongs to the Heraklion prefecture and provides a lovely alternative for locals living in the …