Paleokastro 831 00, Greece
Photo courtesy of The Westin Resort, Costa Navarino
The Ruins of PaleokastroAlso known as Old Navarino Castle, Paleokastro—built by the Frankish ruler Nicholas II de St. Omer around 1278—is located above Voidokila Beach in Messinia's Mediterranean area. Make sure to bring your camera, as a trek to the castle awards panoramic views of the Ionian Sea, the city of Pylos, Voidokilia Bay, the Romanou-Petrochori beaches, Gialova Divari lagoon, the olive tree-lined Peloponnesian Hills, the Sykias chanel, Sphacteria island, and Navarino Bay.
When hiking, you'll be taking the same path as you would to reach Nestor's Cave, a popular cave in Greek mythology.