Ανατολικότερα του Κριού και στον δρόμο που τον ενώνει με την Παλαιόχωρα, στη θέση των οικισμών Αγία Κυριακή και Γιαλός βρίσκεται ακόμα μια όμορφη παραλία, το Γραμμένο Βότσαλο.
Η παραλία του Γραμμένου Βότσαλου - από τα «γραμμένα», δηλαδή τα βότσαλα με τα ιδιαίτερα σχέδια της ανατολικής παραλίας - βρίσκεται στο μικρό ακρωτήριο Τραχήλι. Πρόκειται για μια γοητευτική τοποθεσία. Το ακρωτήρι, πάνω στο οποίο υπάρχει ένα πανέμορφο κεδρόδασος, χωρίζει τη παραλία στα δύο.
Στα δυτικά υπάρχει ένας πανέμορφος, σχετικά μεγάλος και προστατευμένος κόλπος με χρυσή άμμο, ενώ στα ανατολικά (Κουντούρα) μια μεγάλη, ανοιχτή παραλία με βότσαλα, λιγότερο πολυσύχναστη. Και στις δύο παραλίες υπάρχουν ομπρέλες με ξαπλώστρες. Πάνω στο ακρωτήρι με τους κέδρους υπάρχουν αρκετοί πολύ όμορφοι κολπίσκοι στους οποίους μπορεί κανείς επίσης να απολαύσει το μπάνιο του.
Το μόνο παράταιρο στο πανέμορφο αυτό σκηνικό είναι τα θερμοκήπια που βρίσκονται στο μικρό οικισμό πίσω από τις δύο αυτές παραλίες.
Στη περιοχή υπάρχει οργανωμένο camping όπου μπορεί κανείς να διαμείνει καθώς και λίγα ενοικιαζόμενα δωμάτια και ταβέρνες, με πολύ καλό φαγητό.
Η παραλία του Γραμμένου Βότσαλου απέχει 5 χλμ. από τη Παλαιόχωρα και 85 χλμ. από τα Χανιά.