Η παραλία Θεοτόκος πήρε το όνομα της από το ξωκλήσι της Θεοτόκου, που χτίστηκε στα 1807. Λίγα μέτρα από το εκκλησάκι, βρίσκεται άτι απέμεινε από μια παλιά ανασκαφή, που δεν ολοκληρώθηκε όμως ποτέ. Ένα τμήμα ψηφιδωτού (το υπόλοιπο είναι καλυμμένο), είσοδος και δάπεδο με λαξευτές πέτρες, μια ολόλευκη μαρμάρινη κολώνα, από τα ερείπια παλαιοχριστιανικής βασιλικής, που υψωνόταν σ’ αυτόν τον χώρο.