Ágios Pávlos (GR: Άγιος Παύλος)is a beach on the shores of Sfakiá between Agia Rouméli and Loutró. The pine trees from the high cliffs above almost reach the sea and form a unique landscape. The beach is sandy with pebbles with no facilities except for a small tavern. It can be reached only on foot ( about 1 hour walk from Agia Roumeli) or by boat. The picturesque small church of Agios Pavlos (Saint Paul) a byzantine basilica of the 10th century A.D. with frescoes, lies just a few meters from the sea. It is built with stones from the beach itself on the spot where Saint Paul reportedly baptised people on his way to Rome.