Agios Pavlos is een betoverend klein kustdorpje in de buurt van Agia galini in het zuiden van Kreta. Het is te bereiken als je de afslag neemt bij het dorpje Akoumia. Vergeleken met de andere dorpjes in het zuiden is Agios Pavlos relatief rustig. Er is een aantrekkelijk strand in het dorp met zonnebedjes en parasols en twee super-super stranden net buiten het dorp. Je kunt deze bereiken door een heel erg steile duinwand af te klauteren. Maar als je er eenmaal bent word je beloond want het strand is echt waanzinnig mooi en je kunt er heerlijk zwemmen (ook in je blootje, want nudisme is hier toegestaan). 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 meer halen om de zandheuvel weer naar boven te beklimmen. Het is dus ook geen plek waar je veel families met kleine kinderen zult tegenkomen. Voor ons de perfekte plaats en dit strand staat dan ook in de top drie van mijn favoriete stranden op Kreta of zeg maar gewoon in de top drie van alle stranden die ik gezien heb.

Een stukje buiten het dorpje staat ook een kleine witte kerk die gedeeltelijk uit een rots is gehouwd. In het dorp zelf zijn er een paar plaatsen waar je een kamer kunt huren en er zijn twee tavernas: eentje op het strand en eentje boven op de heuvel. In deze laatste taverna heb je een prachtig uitzicht over de baai, en het eten is er heerlijk. Mijn Agios Pavlos moet je niet verwarren met een ander dorpje waar een van de aardigste Byzantijnse kerkjes staat (de kerk van Agios Pavlos). Dit dorp ligt 45 minuten wandelend over een kustpad ten oosten van Agia Roumeli.