Οι παραλίες της Παλαιοχώρας εκτείνονται σε μεγάλη απόσταση και από τις δύο πλευρές της χερσονήσου.Η Πλατιά Άμμος είναι μία μεγάλη παραλία με άμμο.Η παραλία Χαλίκια έχει βότσαλα και καθαρά νερά,ενώ οι παραλίες Άνυδροι,Κριός και Ψηλός Βόλακας προτιμώνται κυρίως από γυμνιστές.