Η παραλία Παλιόνησος βρίσκεται κοντά στο Βαθύ, στην ανατολική πλευρά της Καλύμνου. Η παραλία διαθέτει ψιλό χαλίκι και πεντακάθαρα νερά. Επίσης, δίπλα στην παραλία λειτουργούν ταβέρνες, όπου ο επισκέπτης μπορεί να απολαύσει τα τοπικά εδέσματα.