Η παραλία Αγίας Θέκλας βρίσκεται 5 χιλιόμετρα νοτιοδυτικά του χωριού με το όνομα Σωτήρα Αμμοχώστου και δυτικά από το πανέμορφο εκκλησάκι που είναι αφιερωμένο στην Αγία Θέκλα και το οποίο δεσπόζει της θάλασσας κτισμένο καθώς είναι πάνω στην κορυφή χαμηλού παραθαλάσσιου υψώματος.
Γεωγραφικά ανήκει στην κοινότητα Σωτήρας η οποία σαν δήμος δεν διαθέτει μεγάλη έκταση ακτών σε αντίθεση με την τεράστια έκταση αρόσιμης γης που βρίσκεται στην επικράτεια της. Ο δήμος Σωτήρας διαθέτει 3 μόνο μικρές αμμώδεις παραλίες.
Αυτό όμως που υπολείπεται σε ποσότητα το έχει σε ποιότητα. Η παραλία Αγίας Θέκλας, είναι μια στενή λωρίδα ξηράς 150 μέτρων μήκος και με μέγιστο πλάτος τα 30. Καλύπτεται από ψιλόκοκκη καφέ–μπεζ άμμο στην οποία υπάρχει μεγάλη ποσότητα από θρυμματισμένα όστρακα. Η άμμος αυτή είναι χαρακτηριστικό γνώρισμα των παραλιών της επαρχίας Αμμοχώστου. Έχει την ιδιότητα να μην «κολλά» στο σώμα, κάτι το οποίο προτιμάται ιδιαίτερα από τους λουόμενους.
Είναι κάτοχος μπλε σημαίας και παρέχει τα πάντα. Εστιατόριο, ναυαγοσώστη, τροπικού τύπου ομπρέλες, παράκτιο μπαράκι, ντους, προσβάσεις αναπήρων, τεράστιους χώρους στάθμευσης (προσέξτε… δωρεά), χώρους υγιεινής και πολλά άλλα.
Άφησα τελευταίο αυτό που την κάνει μοναδική στη Κύπρο. Αυτό είναι ένα μικρό νησάκι με πλάτος 80 μέτρων που απέχει από την ακτή μόλις 50 μέτρα και πάνω στο οποίο υπάρχει μικρός αμμώδης κόλπος ο οποίος χρησιμοποιείται κυρίως από νεαρά ζευγάρια, έτσι για να είναι κάπως μακριά από τον μεγάλο όγκο των λουομένων . Στο νησάκι αυτό μπορείς να φθάσεις, απλά περπατώντας.
Η τεράστια αντίθεση που δημιουργείται με την αμμώδη παραλία από τη μια και την βραχώδη και κατακόρυφη ακτή που συνεχίζει τόσο ανατολικά όσο και δυτικά από αυτήν, την καθιστά μοναδική και οι επισκέπτες της είτε θα φθάσουν κοντά της πολύ ενωρίς το πρωί για να εξασφαλίσουν θέση στην άμμο είτε απλά θα περιμένουν στο όχημα τους έως ότου κάποιος άλλος την εγκαταλείψει.