Με ακτογραμμή που ξεπερνά τα 130 χιλιόμετρα, και με αμέτρητους όρμους, υπάρχουν εκατοντάδες παραλίες για να επισκεφθείτε και να απολαύσετε τα κρυστάλινα νερά της Αστυπάλαιας. Ξεκινώντας από το Λιβάδι, το Τζανάκι, του Μουρά, του Πάππου και τον Άγιο Κωνσταντίνο, συνεχίζετε με τις Βάτσες, τα Καμινάκια, τον Άι Γιάννη, το Πάνορμο και την Παχιά Άμμο.
Κολυμπήσετε στο Δεύτερο και Τρίτο Μαρμάρι, στο Στενό, στις Πλάκες, στην παραλία της Μαλτεζάνας και του Σχοινώντα, στο Μπλε Λιμανάκι, στο Καρέκλι, στη Βρύση, , στο Αγρελίδι, στο Βαΐ και στην Ψιλή Άμμο. Ενώ, με καραβάκι, επισκεφθείτε τα νησάκια Κουτσομύτη και Κουνούπα απέναντι από τη Χώρα.