Agios Pavlos beach A visitor on arrival meets with a small picturesque beach with stone and rocks. On the West side of Agios Pavlos there is a popular beach with many sand dunes – the access to this beach is slightly difficult. TAGS Beach vacations Dune Crete Saint Paulos Taverns Swimming appartments Rethymno SHARE