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