Στην Κάλυμνο, στο βορειοανατολικό τμήμα του νησιού, βρίσκεται η παραλία Παλαιόνησος.

Η παραλία Παλαιόνησος βρίσκεται μέσα σε κόλπο, είναι στρωμένη με βότσαλα και διαθέτει πεντακάθαρα νερά για να κολυμπήσετε και ένα μικρό λιμανάκι για σκάφη. Στην παραλία υπάρχουν δέντρα για φυσική σκιά αλλά καλό είναι να έρθετε με τον δικό σας εξοπλισμό.