Βρίσκεται στο ομώνυμο χωριό, 14χλμ. βορειοδυτικά της Πύλου, ανάμεσα στις πολύ γνωστές παραλίες του Ρωμανού και της Βοϊδοκοιλιάς. Πρόκειται για μια ιδιαίτερα μεγάλη αμμώδη παραλία με κρυστάλλινα πεντακάθαρα νερά, ενώ ένα μικρό τμήμα της χαρακτηρίζεται από ψιλό βοτσαλάκι και βράχια. Η πρόσβαση είναι εύκολη και, καθώς δεν είναι οργανωμένη, ο επισκέπτης πρέπει να φροντίσει να προμηθευτεί όλα τα αναγκαία για το μπάνιο του από πριν από το χωριό Πετροχώρι. Η θάλασσα είναι ρηχή και βαθαίνει ομαλά, ενώ ο βυθός συνδυάζει άμμο με λίγα βράχια. Η παραλία Πετροχωρίου φημίζεται για το μαγευτικό της ηλιοβασίλεμα.