Á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.

Those are two Turkish castles that are built in the 19th century using material from the nearby archaeological site of Aptera. The lower castle is that of Itzedin (also known as Kalami fort) named in honour of the son of the Sultan of the time, by the commander of Crete, Reouf Pasha was used in the past as a prison.