Στο Πατητήρι μπορεί κανείς να επισκεφθεί το Κοκκινόκαστρο, όπου βρέθηκαν εκεί οστά Μέσης Παλαιολιθικής εποχής (100.000-33.000 χρόνια π.Χ.). Είναι η αρχαιότερη ένδειξη ζωής στο χώρο του Αιγαίου. Ακόμα με ορμητήριο το νησί μπορεί ο επισκέπτης να κάμει θαλάσσιους περίπατους και να γνωρίσει τα γύρω νησιά: τη Γιάρο με το βραχώδες έδαφος που διετέλεσε τόπος εξορίας, την Κυρά Παναγιά, την Περιστέρα με τις ωραίες παραλίες, τη Σκαντζούρα με το μοναστήρι της Ευαγγελίστριας και την Ψαθούρα με τη βυθισμένη πολιτεία σε μικρή απόσταση από το λιμάνι.