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