3km hinter Panagia Vriomeni auf einer schwierigen Straße kommt man zu der byzantinischen Kirche Panagia Kera Grameni, fast oben auf einem Hügel mit wunderbarem Blick auf die Küstenlinie von Südkreta und die Ebenen bei Ierapetra. Auch diese Kirche hat Fresken, die aber nicht mehr in gutem Zustand sind.