Η παραλία Βάτσες βρίσκεται ανάμεσα σε δύο βραχώδη υψώματα, στην νοτιοδυτική πλευρά της Αστυπάλαιας. Θεωρείται από τις ομορφότερες παραλίες του νησιού και είναι ιδανική για όσους επιθυμούν την ηρεμία και την γαλήνη. Η παραλία έχει βότσαλο στο μεγαλύτερο μέρος της αλλά και άμμο κοντά στο νερό. Στο ένα άκρο της υπάρχουν αλμυρίκια που προσφέρουν φυσική σκιά αλλά και μερικές ομπρέλες και ξαπλώστρες που προσφέρονται προς ενοικίαση από το beach bar που υπάρχει ακριβώς από πάνω. Προσφέρεται για λάτρεις του υποβρύχιου ψαρέματος καθώς διαθέτει έναν πολύ ωραίο βυθό. Η πρόσβαση στην παραλία είναι σχετικά εύκολη με τα 3/4 της διαδρομής να είναι σε χωματόδρομο. Εναλλακτικά υπάρχουν εκδρομικά καραβάκια από τον Πέρα Γiαλό που πραγματοποιούν καθημερινές εκδρομές στις νησίδες και της παραλίες της Αστυπάλαιας μεταξύ αυτών και οι Βάτσες. Στις Βάτσες βρίσκεται και το σπήλαιο του Νέγρου. Η ονομασία του σύμφωνα με την παράδοση προέρχεται από το όνομα κάποιου πειρατή που το χρησιμοποιούσε ως κρυψώνα δική του ή για να κρύβει τους θησαυρούς του. Στην αριστερή πλευρά της παραλίας υπάρχουν οι «μικρές Βάτσες» (μικρή παραλία με βότσαλο) οι οποίες δεν είναι ορατές παρά μόνο με σκάφος. Μπορείτε να φτάσετε εκεί κολυμπώντας 100-200 μέτρα από τις Βάτσες. Καλό είναι να αποφεύγετε την παραλία όταν φυσούν πολλοί δυνατοί άνεμοι αφού ο κυματισμός είναι μεγάλος.