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