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

Είναι προσβάσιμη μόνο από την θάλασσα. Τις παραλίες θα μπορέσετε να τις δείτε από μακρυά, όσοι περπατήσετε στον πεζόδρομο προς Το Κάστρο της Σκιάθου.