Voidokoilia ist ein Strand in Messinia, der als einer der schönsten im Mittelmeer gilt. Er ist vor allem für seine runde Form berühmt, die an den Buchstaben O erinnert. Er liegt nördlich von Pylos an der Küste des Ionischen Meeres und grenzt an die Lagune von Gialova, von der er durch einen Streifen Sanddünen getrennt ist.
Der Strand und das gesamte Gebiet wurden als Ort besonderer natürlicher Schönheit ausgewiesen und sind Teil des Natura-2000-Netzwerks. Am südlichen Ende von Voidokoilia erhebt sich das Kap Korifassios, wo sich die Ruinen der klassischen Stadt Pylos befinden. Der Zugang zum Strand erfolgt entweder über eine Schotterstraße, die die Lagune von Gialova umrundet, über eine Schotterstraße vom Dorf Petrochori oder über einen Pfad vom Strand Divari aus.
Was das Essen angeht, ist hier ein Hinweis angebracht: Da der Strand Voidokoilia ein geschütztes Natura-2000-Gebiet ist, gibt es keinerlei Einrichtungen, um die natürliche Schönheit bestmöglich zu bewahren. Daher sollten Sie vorbereitet kommen – mit Essen, Wasser, Sonnencreme, Handtüchern, Matten, Sonnenschirmen und allem, was Sie sonst noch brauchen. Und ganz klar: Denken Sie daran, den Platz sauber und ordentlich zu hinterlassen.