Le village d'Agia Paraskevi, se trouve près de la station balnéaire d'Agia Galini, sur le côté sud de la vallée d'Amari, à 59km de Rethimnon et à environ 63km d'Iraklion. Le village contient quelques intéressantes églises Byzantines.