Έντονα ορεινή και βραχώδης, η Αστυπάλαια ενδείκνυται για πεζοπορία, ποδηλασία, αναρρίχηση και ορειβασία, με αρκετές καταγεγραμμένες διαδρομές. Επίσης, ισχυρό είναι και το σπηλαιολογικό ενδιαφέρον με 2 επισκέψιμα σπήλαια στις θέσεις Βάτσες και Βαθύ.
Με τόσο πλούσιο βυθό και μεγάλη ακτογραμμή, η Αστυπάλαια θα γοητεύσει τους λάτρεις των θαλάσσιων δραστηριοτήτων και εξερευνήσεων. Καταδύσεις, θαλάσσιο σκι και κανό, ενοικιάσεις σκαφών, οργανωμένες ή ιδιωτικές ημερήσιες εκδρομές με ταχύπλοο, είναι μερικές από τις διαθέσιμες εναλλακτικές.