Paliokastro (oder Paleokastro) ist ein Kieselstrand 14 km westlich von Heraklion, der an der Mündung eines grünen Tals in der Nähe des Dorfs Rogdia liegt. Umgeben von Klippen und nach Osten ausgerichtet, ist er geschützt und landschaftlich reizvoll. Auf einem großen Kalksteinfelsen im Osten befand sich einst eine venezianische Festung, die auf der Akropolis der antiken Stadt Kytaeon errichtet wurde, um die Bucht zu bewachen. Bei den Einheimischen von Heraklion ist der Strand ein beliebter Ort für Familien.
