Het strand ten westen van het dorp Agios Pavlos is geweldig. Het ligt aan de zuidkust van centraal Kreta, ten westen van Agia Galini. Agios Pavlos is een mooi klein kustdorpje waar het nog rustig is. Er is een strand in het dorp zelf čn er zijn twee superstranden buiten het dorp, ten westen van de rots. Deze zijn te bereiken als je vanaf de hoofdweg, van Spili naar Agia Galini, de afslag Akoumia neemt en dan de borden volgt naar Agios Pavlos. Ook kun je via diezelfde hoofdweg doorrijden tot Kria Vrisi en daar de afslag nemen naar Saktouria. Je komt dan door Saktouria. Daarna volgt er een kruising waar verwarring kan ontstaan. Voor de duidelijkheid, kun je op deze kruising rechtdoor naar het dorp Agios Pavlos, met aangrensend strand, linksaf ga je via de rode rots en Agios Georgios naar Agia Galini en wanneer je rechtsaf slaat ga je in de richting van de bedding van de rivier Akoumia.

Op de daarna volgende T-splitsing sla je dan linksaf naar Akoumiani Gialia en Keramiani Gialia. (zie de foto van het bordje) Zo rij je even later aan de rechterkant van de rivierbedding omhoog. Hier kun je de auto parkeren en afdalen in de rivierbedding, die uitkomt op het strand. Op het strand ga je dan naar links. Daar zie je na verloop van tijd de steile zandduinen. Je kunt de stranden van Ag. Pavlos ook bereiken door, dichter bij het dorp, een heel erg steile duinwand af te klauteren. Maar veel mensen wagen de tocht naar beneden niet omdat ze bang zijn dat ze het niet zullen redden, of nog erger: dat ze het niet halen om weer terug te gaan. Je zakt na iedere twee stappen weer een hele terug en het zand kan heet zijn, heel heet ... Daarom is de route via het bordje "Akoumiani Gialia en Keramiani Gialia" een ideaal alternatief. Rij je vanaf het strand terug naar de kruising, in de richting van het binnenland, dan neem je daar de afslag naar links, door Saktouria en naar de grote weg.

Wanneer je het weggetje langs de rivierbedding verder volgt, ga je omhoog, de rivierbedding weer uit. Net voordat je met de bocht naar rechts gaat, zie je aan de linkerkant het hele strand van Agios Pavlos liggen en wanneer je met de bocht naar rechts meegaat, zie je het Triopetra-strand voor je liggen. De drie karakteristieke stenen zijn van veraf al duidelijk te zien.