Agios Pavlos ligger ungefär 50 kilometer söder om Rethymnon, men skillnaden dem emellan är så stor att Agios Pavlos lika väl skulle kunna ligga på månen. Agios Pavlos är så nära jungfrulig mark man kan komma. Här är så stilla och lugnt att man nästan inte tror att det är sant. Lägg där till ett galet häftigt landskap och ett par oerhört läckra stränder och du har den perfekta fristaden.
De bästa stränderna ligger cirka 10 minuters promenad bort. För att komma dit tar du sikte på sanddynsklipporna efter bystranden. Där ligger två sandstränder så vackert belägna att de inte går att beskriva, de måste ses. För att komma ner till stränderna får man plumsa via branta sanddyner.
Fler bilder från Agios Pavlos på Kreta finns här.