Η παραλία Γραμμένο, γνωστή και ως Παραλία Γραμμένου, βρίσκεται περίπου 4 χλμ δυτικά της Παλαιόχωρας, σε μια μικρή χερσόνησο στην περιοχή Γιαλός. Διαθέτει αμμώδεις και βοτσαλωτές ακτές, προσφέροντας ποικιλία στο τοπίο.
Τα νερά είναι πεντακάθαρα και ρηχά, ιδανικά για κολύμπι και μάσκα. Η παραλία είναι καλά προστατευμένη από τους ανέμους, με ήρεμες συνθήκες τις περισσότερες ημέρες. Στην ανατολική πλευρά υπάρχουν ήσυχοι βοτσαλωτοί κόλποι, όπως το Αλωνάκι και το Βότσαλο.
Η δυτική παραλία με άμμο είναι πιο προσιτή και κατάλληλη για οικογένειες. Ένα ξεχωριστό στοιχείο της περιοχής είναι τα αιωνόβια κέδρα που προσφέρουν φυσική σκιά και προστατεύονται λόγω της σπανιότητάς τους. Η πρόσβαση είναι εύκολη με αυτοκίνητο, υπάρχει δωρεάν στάθμευση, καθώς και ταβέρνες και καταλύματα κοντά.
Κάποια σημεία είναι οργανωμένα με ομπρέλες και ξαπλώστρες, ενώ άλλα παραμένουν φυσικά. Το Γραμμένο είναι μια ήρεμη και γραφική επιλογή για όλους τους επισκέπτες.