Bezoeken van de baaien van Paleochora is een must voor iedereen die in het zuidwesten van Kreta verblijft. Het gebied is gemakkelijk toegankelijk, aangezien de hoofdweg die Paleochora verbindt met Krios-strand in Koundoura erlangs loopt. Plakaki is de meest westelijke baai, gelegen tussen grote keien en is een ideale plek voor een rustige en afgelegen zwempartij. Het biedt fijne kiezelstranden en is een geweldige plek om te snorkelen. Er zijn verschillende kamers en tavernes in de omgeving, met nog meer keuzes bij het strand van Grammenos.