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