Kountoura Beach, plaatselijk ook bekend als Agia Kyriaki, is een rustig en afgelegen strand dat ongeveer 7 kilometer ten westen van Paleochora ligt, in het Gialos-gebied in het zuiden van Kreta. Het ligt net ten westen van het schiereiland Grammeno en staat bekend om zijn natuurlijke, ongerepte karakter. Het strand strekt zich uit over ongeveer 700 meter en langs de kust liggen vooral kiezels en stenen. Het heldere en ondiepe water maakt het ideaal om te zwemmen en snorkelen. Door de ligging in de buurt van kasplantages is het gebied relatief onontwikkeld en niet druk, waardoor het een perfecte ontsnapping is voor mensen die op zoek zijn naar rust en eenvoud. Kountoura Beach is bereikbaar met de auto via de kustweg vanuit Paleochora. Er zijn geen georganiseerde faciliteiten op het strand, dus bezoekers moeten hun eigen benodigdheden meenemen. In de buurt, in het Grammeno gebied, zijn een paar taverna`s, een camping en accommodaties beschikbaar. Kountoura biedt een rauwe, authentieke strandervaring weg van de drukte van de meer toeristische plekken.
