Η Αστυπάλαια περιτριγυρίζεται από πολλές παραλίες οι οποίες βρίσκονται διασκορπισμένες σε όλη την περίμετρο του νησιού! Η φυσική διαμόρφωση της είναι πλούσια, διαθέτοντας από μεγάλες παραλίες, όπως αυτή στο Λιβάδι,το Πέρα Γιαλό, τις Βάτσες, τα Καμινάκια, τον Άγιο Ιωάννη, το Στενό, την Ψιλή Άμμο μέχρι και μικρότερους κολπίσκους όπως τα Τζανάκια και τις Πλάκες! Αξίζει να αναφέρουμε τις απομακρυσμένες παραλίες στα μικρά νησάκια οι οποίες είναι προσβάσιμες από τα καϊκάκια που σταθμεύουν στο νησί είτε από ιδιωτικά σκάφη τα οποία συρρέουν κατά δεκάδες! Όσοι επιλέξουν αυτού του είδους τις διακοπές μπορούν να σταθμεύσουν στο λιμανάκι του Πέρα Γιαλού το οποίο απέκτησε νέες υποδομές το Καλοκαίρι του 2008.