H Βοϊδοκοιλιά είναι μια από τις πιο γνωστές και δημοφιλείς παραλίες της Ελλάδας και μια από τις πιο όμορφες παραλίες της Μεσογείου.
Έχει ιδιαίτερο σχήμα που θυμίζει κοιλιά βοδιού (από εκεί πήρε και το όνομά της) και βρίσκεται σε μια περιοχή που κυριαρχεί το γαλάζιο και η φύση.
Η Βοϊδοκοιλιά παρουσιάζει και έντονο ιστορικό ενδιαφέρον καθώς δίπλα της βρίσκεται το κάστρο του Ναβαρίνου (Παλιόκαστρο) το οποίο κατασκευάστηκε από τους Φράγκους τον 13ο αιώνα μΧ. Κάτω από το Παλιόκαστρο (το οποίο βρίσκεται στην κορυφή του βράχου) και πάνω από την Βοϊδοκοιλιά, βρίσκεται η Σπηλιά του Νέστορα, όπου σύμφωνα με την μυθολογία στη σπηλιά αυτή έκρυψε ο Ερμής το κοπάδι που έκλεψε από τον Απόλλωνα.
Η παραλία και η ευρύτερη περιοχή έχει χαρακτηριστεί τόπος ιδιαίτερου φυσικού κάλλους και είναι ενταγμένη στο Δίκτυο Natura 2000.
Η ύπαρξη αρχαιολογικού χώρου αλλά και η ένταξη στο Δίκτυο Natura είχε ως αποτέλεσμα την προστασία της Βοϊδοκοιλιάς από ανθρώπινες παρεμβάσεις και τη διατήρηση στο ακέραιο της φυσικής της ομορφιάς.
Η Βοϊδοκοιλιά εφάπτεται με τη λιμνοθάλασσα της Γιάλοβας και η πρόσβαση σε αυτήν γίνεται είτε μέσω του χωριού Πετροχώρι, είτε μέσω της λιμνοθάλασσας της Γιάλοβας (από χωμάτινο δρόμο).
