Замечательный пляж Войдокилья расположен на северо-западе исторического Пилоса, префектуры Мессинии и в нескольких минутах ходьбы от впечатляющей лагуны Ялова. Симметрично почти округляется, как будто он расчерчен циркулем, в заливе с мелким песком и чистой бирюзовой водой. Две огромные скалы создают узкий проход и создаётся впечатление будто море старается воссоединится объятиями с большими золотыми песчаными дюнами.

Залив и пляж Войдокилья являются археологической зоной с ландшафтом удивительной природной красоты. В регионе было раскопано множество важных памятников широкого хронологического диапазона. На северной стороне расположены развалины гробницы микенского периода. На юге, остатки средневекового замка, построенного в 13 веке. Сегодня он известен как замок Палеокастро и оттуда открывается фантастический вид на сам пляж и на все Ионическое море. На краю скалы, ниже замка, находится мифическая пещера Нестора, в которой были найдены следы неолитических сооружений 4-го тысячелетия до н. э.