Visita alle calette di Paleochora è un must per chiunque soggiorni nella parte sud-occidentale della Creta. L’area è facilmente accessibile, poiché la principale strada che collega Paleochora a Krios beach a Koundoura passa vicino. Plakaki è la caletta più occidentale, situata tra grandi massi e rappresenta un luogo ideale per una tranquilla e appartata nuotata. Offre spiagge di ciottoli fini ed è un ottimo posto per fare snorkeling. Nelle vicinanze ci sono diverse camere e taverne, con ancora più scelte a Grammenos beach.
