Κατά μήκος του δρόμου προς Κουντούρα, λίγο πιο έξω από την Παλαιόχωρα, υπάρχει η παραλία του Γραμμένου. Μια μεγάλη αμμώδης παραλία, με καταγάλανα, καθαρά και ρηχά νερά. Στο Γραμμένο υπάρχουν μικροί αμμόλοφοι και αρκετοί κέδροι για να ξεκουραστείτε κάτω από τη σκιά τους, καθώς και λίγες ξαπλώστρες. Στην περιοχή υπάρχουν κι άλλες παραλίες. Μικροί, πανέμορφοι κολπίσκοι με κρυστάλλινα νερά. Για τους λάτρεις της κατασκήνωσης υπάρχει οργανωμένο camping. Η παραλία του Γραμμένου είναι μια από τις πιο όμορφες παραλίες της Κρήτης!