Η παραλία της Βοιδοκοιλιάς είναι η ομορφότερη της Μεσσηνίας και μία από τις διασημότερες της Ελλάδας. Είναι γνωστή για το στρογγυλό σχήμα που σχηματίζει αλλά και για τη μοναδική ομορφιά της με τη λευκή ψιλή άμμο και τα γαλαζοπράσινα νερά.
Το όνομά της προέρχεται από τη λέξη «Βουφράδα», με την οποία αναφερόταν στα ομηρικά έπη και σημαίνει «εκεί που ζουν τα βόδια». Μία άλλη ερμηνεία για την ονομασία της παραλίας είναι λόγω της μεγάλης καμπυλότητάς της που θυμίζει κοιλιά βοδιού.
Τόσο η παραλία όσο και η ευρύτερη περιοχή ανήκουν στο ευρωπαϊκό δίκτυο Natura 2000 λόγω του ιδιαίτερου φυσικού κάλλους. Είναι απομονωμένη και η πρόσβαση γίνεται μόνο μέσω ενός χωματόδρομου. Βρίσκεται στη δυτική πλευρά της Μεσσηνίας, σε απόσταση 10 χιλιομέτρων από την Πύλο, στην οποία βρίσκονται τα ερείπια της κλασσικής πόλης.
