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