Agios Pavlos is a rather remote, yet splendid beach on the southern coast of Crete, about 60 km south of Rethymno. Read all about Agios Pavlos beach here!