Agios Pavlos est une plage magnifique au lieu-dit Piso Aigiali, à 3 kilomètres à l’est d’Agia Roumeli et à 6 kilomètres à l’ouest de Loutro, à l’extrémité des gorges sauvages d’Elygia. La plage est complètement isolée de la civilisation puisque la seule façon d’y arriver est d’emprunter une barque ou de marcher plusieurs heures. Les ports les plus proches sont Agia Roumeli et Loutro. D’Agia Roumeli, il faut 50 à 60 minutes pour parcourir à pied un chemin facile le long de la côte.