Η παραλία του Πετροχωρίου βρίσκεται λίγο μετά το χωριό Πετροχώρι. Είναι ανάμεσα στη Βοϊδοκοιλιά και στην παραλία Ρωμανού. Ένα μεγάλο κομμάτι της, έχει ψιλό χαλίκι κάτι το οποίο την κάνει ξεχωριστή. Έχει αρκετά βράχια και προσφέρεται για ψάρεμα.
Είναι από τις πλέον αξιόλογες παραλίες της Μεσσηνίας, αποτελείται από 3 ξεχωριστές παραλίες στην σειρά (Άγιος Νικόλαος – νεκτροταφείο, Αμμοθίνες)
Κοντά στην Παραλία του Πετροχωρίου βρίσκεται το εκκλησάκι του Προφήτη Ηλία.
Από εκεί μπορείτε να θαυμάσετε την υπέροχη θέα προς Βοϊδοκοιλιά, Γιάλοβα και Πύλο από την μία πλευρά, αλλά και προς Costa Navarino, Ρωμανού, Κορυφάσιο, Γαργαλιάνους και Σαπιέντζα από την άλλη πλευρά.
