В Палеохоре три пляжа: Пахья Аммос - песчаный, Халикья и Мефексис - галечные.
Описание пляжей и координаты здесь