Δέκα χιλιόμετρα νότια της Ερμιόνης, και ανατολικά του Πορτοχελίου βρίσκεται μια από τις μεγαλύτερες παραλίες του Δήμου Ερμιονίδας, η παραλία Πετροθάλασσας. Η παραλία Πετροθάλασσας μαγνητίζει τον επισκέπτη με τα χρώματά της. Κατά το ήμισυ είναι αμμώδης, ενώ τμήματα της παραλίας είναι με ψιλό βότσαλο. Ο βυθός της είναι σχετικά βαθύς και τα νερά της καταγάλανα συναποτελώντας ένα ειδυλλιακό φυσικό τοπίο.
Ο συνδυασμός μάλιστα της χρυσαφένιας αμμουδιάς με τα καταγάλανα, καθάρια νερά γοητεύει τους λάτρεις της κολύμβησης, αλλά και των θαλάσσιων σπορ. Η παραλία Πετροθάλασσας δεν είναι οργανωμένη, οπότε και πρέπει να έχετε πάρει μαζί σας ότι τυχόν χρειαστείτε. Η πρόσβαση στην παραλία Πετροθάλασσας γίνεται οδικώς και η διαδρομή είναι πολύ εύκολη. Κοντά της συναντάται επίσης, και η παραλία Σεντόνι.
