Η παραλία Κάτεργο θεωρείται, και μάλλον είναι, η ωραιότερη παραλία του νησιού. Βρίσκεται στο Νοτιοανατολικό άκρο του νησιού, σε μια τελείως ακατοίκητη περιοχή και έχει απέναντί της τη νησίδα Πελαγία. Τα παλιά χρόνια οι ντόπιοι έρχονταν εδώ για να προμηθευτούν ένα σιδηρούχο μετάλλευμα που ονομάζεται «αιματίτης», από το οποίο έφτιαχναν μια κόκκινη μπογιά για να βάφουν τα πλοία τους και ορισμένα τμήματα από τα σπίτια τους. Επειδή λοιπόν οι συνθήκες εξαγωγής του μεταλλεύματος ήταν εξαιρετικά σκληρές και ανθυγιεινές, ονόμασαν το μέρος Κάτεργο.

Είναι μια μεγάλη παραλία με ψιλό άσπρο βοτσαλάκι και πεντακάθαρα καταγάλανα βαθιά νερά που προσελκύει πολλούς επισκέπτες, αν και είναι σχετικά δυσπρόσιτο. Ένας πολύ μεγάλος βράχος λίγα μέτρα μέσα στην θάλασσα δημιουργεί ένα ωραίο θέαμα και τραβάει πολλούς λουομένους που κολυμπούν ως εδώ για να κάνουν βουτιές.

Η πρόσβαση γίνεται εύκολα με τα εκδρομικά καΐκια από τον Καραβοστάση, ή με έναν σχετικά πιο δύσκολο τρόπο. Ξεκινάτε με αυτοκίνητο και παίρνετε τον χωματόδρομο Λιβάδι-Πετούσης και στο ύψος της παραλίας ακολουθείτε με προσοχή ένα μονοπάτι και φτάνετε στην θάλασσα μετά από μια ώρα ποδαρόδρομο περίπου. Προσέξτε μόνο να ακολουθήσετε το μονοπάτι από τον οικισμό Λιβάδι και όχι αυτό που ξεκινάει από το κάμπινγκ στην παραλία, καθώς το δεύτερο είναι πολύ πιο δύσκολο και μακρύτερο.