Der Strand von Voidokilia ist wahrscheinlich der berühmteste Strand in Messinia und ein der schönsten in Griechenland! Sein Name stammt von dem Wort „Voufras“ ab, was „wo die Rinder leben“ bedeutet. In einer antiken Inschrift wurde es auch als Vouvota – Voidokoilia bezeichnet. Offensichtlich wurde der Name von der Form der Küste inspiriert, die an den Bauch eines Rindes erinnert
Voidokilia befindet sich direkt neben der Lagune von Yalova 10 km von Pylos entfernt.