The beach of Agios Panteleimonas is named after the church built right above it. It is  located directly after the Cape of Agios Sozon, under the hill where the beautiful white church of Agios Alexandros can be found.

It can be accessed only by sea but it can be admired from afar, during the walk towards Kastro.