Палеокастро (Παλαιόκαστρο, Paleokastro) - расположен в 12 км к западу от города Ираклион на северном побережье Крита. Пляж Палеокастро песчано-галечный и не оборудованный. Но несмотря на это, здесь бывает довольно много отдыхающих, которые приезжают сюда на машинах со своими зонтиками от солнца и наслаждаются лазурными водами Эгейского моря.
На пляже есть туалет и несколько ларьков, где можно купить воду и мороженое. Также есть поблизости таверны и отели. Будьте осторожны - вход в море на пляже Палеокастро очень резкий!