Bei der Ankunft trifft der Besucher auf einen kleinen malerischen Strand mit Steinen und Felsen. Auf der Westseite von Agios Paulos liegt der berühmte Strand mit Sanddünen, wo der Zugang ein bisschen schwer ist