Και στις δύο πλευρές της χερσονήσου βρίσκονται παραλίες, μία με βότσαλα στα ανατολικά που ονομάζεται παραλία Χαλίκια ή Βότσαλα και μία με άμμο στα δυτικά που ονομάζεται Παχιά Άμμος και έχει μήκος περίπου ένα χιλιόμετρο. Τέσσαρα χιλιόμετρα ανατολικά της Παλαιοχώρας, στο Γιαλισκάρι βρίσκονται άλλες τρεις παραλίες, κοντά στο φαράγγι που ξεκινάει στο χωριό Άνυδροι. Διάσπαρτοι στις παραλίες αυτές βρίσκονται μεγάλοι βράχοι που ονομάζονται Τάλως, από τον μυθικό φύλακα της Κρήτης. Δυτικά βρίσκονται οι παραλίες Ψιλός Βόλακας, Πλακάκι και Καραβόπετρα, κοντά στο Γραμμένο, μια μικρή χερσόνησο τέσσερα χιλιόμετρα ανατολικά της Παλαιοχώρας, βρίσκονται αρκετές παραλίες, δέκα χιλιόμετρα δυτικά η παραλία Κριός και ακόμη πιο δυτικά, περίπου 18 χιλιόμετρα, η παραλία Ελαφονήσι.