Чудесный пляж Агиос Павлос (святого Павла) расположен в районе Описо Эгиали в 3 км к востоку от Агия-Румели и в 6 км к западу от Лутро на выходе из ущелья Элигия. Пляж полностью изолирован от цивилизации, ведь добраться туда можно только на лодке или после продолжительной ходьбы. Ближе всего от пляжа находятся порты Агия-Румели и Лутро. Чтобы добраться до пляжа от порта Агия-Румели, нужно пройти 50-60 минут по удобной тропинке у моря.