Μια από τις πιο γνωστές και όμορφες παραλίες του νησιού είναι τα Kαμινάκια. Βρίσκεται στην νοτιοδυτική πλευρά της Αστυπάλαιας σε ένα μικρό κόλπο, 9 περίπου χιλιόμετρα νότια της Χώρας. Η παραλία είναι σχετικά μεγάλη και συνδυάζει άμμο με βότσαλο στο μεγαλύτερο μέρος της. Τα νερά είναι καταγάλανα και σχετικά βαθιά. Αν σας αρέσει το κολύμπι με μάσκα, φροντίστε να την έχετε μαζί σας καθώς στα άκρα της παραλίας υπάρχουν βράχια και σπήλαια. Στη παραλία υπάρχουν μερικές ξαπλώστρες και ομπρέλες ενώ για όσους προτιμούν τη φυσική σκιά υπάρχουν μερικά αλμυρίκια στο δεξί άκρο της παραλίας. Σε κοντινή απόσταση υπάρχει μία ταβέρνα που προσφέρει και καφέ.