Η παραλία της Βοϊδοκοιλιάς είναι ίσως η διασημότερη παραλία της Μεσσηνίας και μια από τις ωραιότερες σε όλη την Ελλάδα. Το όνομά της προέρχεται από το Βουφράς, που σημαίνει «εκεί που ζουν τα βόδια». Αναφέρεται ακόμα σε αρχαία επιγραφή και ως Βούβοτα-Βοϊδοκοιλιά. Η προφανέστερη βέβαια ονομασία ίσως να προέρχεται και από τη μεγάλη καμπυλότητα που σχηματίζει ο κόλπος και το ότι μοιάζει με κοιλιά βοδιού. Η Βοϊδοκοιλιά βρίσκεται δίπλα στη Λιμνοθάλασσα της Γιάλοβας , σε απόσταση 10 χιλιομέτρων από την Πύλο. Αυτός ο φυσικός κόλπος είναι μοναδικής ομορφιάς: λευκή ψιλή άμμος απλώνεται σε μεγάλη έκταση, απ’ άκρη σ’ άκρη της παραλίας.
Τα νερά της είναι γαλήνια, γαλαζοπράσινα και εξωτικά. Στα αριστερά σας, όπως βλέπετε τη θάλασσα, βλέπετε το Παλαιόκαστρο στη βάση του οποίου βρίσκεται η σπηλιά του Νέστορα. Στα δεξιά σας, στην άλλη άκρη της Βοϊδοκοιλιάς πάνω στο λόφο, βρίσκεται θολωτός τάφος που αποδίδεται (χωρίς να έχει ακόμα επιβεβαιωθεί) στο Θρασυμήδη, γιο του Νέστορα. Χαμηλή βλάστηση περικλείει τον κόλπο της Βοϊδοκοιλιάς, ενώ η αμμουδιά είναι γεμάτη όμορφα κοχύλια-αρκεί να βυθίσετε τη χούφτα σας στην άμμο. Η Βοϊδοκοιλιά είναι όσο απομακρυσμένη χρειάζεται για να παραμένει «αυθεντική». Είναι μέσα στην προστατευόμενη ζώνη του Natura 2000 και δεν θα συναντήσετε εκεί κάποια οργανωμένη δραστηριότητα.
Τον Αύγουστο κατακλύζεται από εκατοντάδες επισκέπτες, που έρχονται να τη θαυμάσουν και να απολαύσουν τα νερά της και την ομορφιά του τοπίου. Το ελεύθερο camping απαγορεύεται στην περιοχή, η οποία έχει σημαντική βιοποικιλότητα. Η πρόσβαση στη Βοϊδοκοιλιά γίνεται από το μονοπάτι κάτω από το Παλιόκαστρο, που βρίσκεται στο τέρμα της παραλίας του Διβαριού. Μπορείτε να αφήσετε το αυτοκίνητο σας εκεί και να ακολουθήσετε τη διαδρομή που υποδεικνύει η ταμπέλα. Η ευκολότερη στη πρόσβαση διαδρομή είναι μέσα από το Πετροχώρι.
Καθώς κινείστε στην οδό Πύλου-Γαργαλιάνων, στρίβετε αριστερά στη σήμανση για Πετροχώρι/Βοϊδοκοιλιά. Μετά από μια όμορφη διαδρομή μέσα από αιώνια ελαιόδεντρα, θα συναντήσετε στο τέρμα ένα ψιλικατζίδικο. Εκεί, στρίβετε αριστερά και συνεχίζετε ευθεία στο χωματόδρομο για τη παραλία. Ο δρόμος σε κάποια σημεία είναι ιδιαίτερα στενός και θέλει προσοχή, ιδιαίτερα κατά τους πολυσύχναστους καλοκαιρινούς μήνες.
