Gelokaliseerd aan het westelijke einde van de haven van Paleochora, is Votsala of Halikia een 1 km lange strook strand die zich uitstrekt naar het oosten. Hier kun je twee hoofdstranden vinden: Halikia en Pahia Ammos. Halikia is rond-keien en is de meest populaire optie onder de Grieken, terwijl Pahia Ammos een zandstrand is dat wordt geprefereerd door degenen die alle voorzieningen in de buurt willen hebben. Na de uitgang van de Azogirianos-rivier ligt het strand Keratides, gelegen naast de camping van Paleochora, 79 km ten zuiden van de stad Chania. Dit strand is een mix van zand en keien, met kristalhelder water en een kleine strandbar.
