Λίγα χιλιόμετρα μετά το χωριό Άγιος Νικόλαος, ανατολικά του Προφήτη Ηλία και πολύ κοντά στο εκκλησάκι της Αγίας Μαρίνας βρίσκεται το απολιθωμένο Φοινικόδασος, ένα σπάνιο γεωλογικό μνημείο 2 εκατομμυρίων ετών. Κοχύλια, όστρακα, καρποί, ρίζες φοινίκων κ.α., αποκαλύφθηκαν ύστερα από έρευνες ειδικών επιστημόνων στη περιοχή. Το μοναδικό αυτό έργο της φύσης κυριαρχεί στην παραθαλάσσια περιοχή της Αγίας Μαρίνας και του Κόρακα, προσφέροντας στον επισκέπτη ένα μοναδικό θέαμα. Το απολιθωμένο Δάσος κατέχει αναμφισβήτητα μια ιδιαίτερα σημαντική θέση στο δίκτυο των γεωπάρκων της Ευρώπης.