Cozy Greek beach cove, Paralia Paleokastro, offering wind protection from surrounding rocks. Accessible eateries nearby.