Ο όρμος της Παναγιάς βρίσκεται 24 χλμ δυτικά της πόλης του Ηρακλείου στην περιοχή των Φρασκιών, στην περιφέρεια του χωριού Ρογδιά Μαλεβιζίου. Βρίσκεται στην έξοδο μιας μικρής κοιλάδας, δίπλα στο σημερινό ιδιωτικό οικισμό του Θησέα. Το όνομα Φρασκιά προέρχεται από την λέξη φρασκί, ένα είδος πήλινου κουρουπιού μέσα στο οποίο έβαζαν τις μέλισσες, πριν τις σημερινές κυψέλες. Πράγματι, η ευρύτερη περιοχή είναι ιδανικός μελισσότοπος με μεγάλες εκτάσεις θυμαρότοπων. Στην παραλία υπάρχουν τα ίχνη από το παλιό Ενετικό μοναστήρι της Παναγίας, κοντά σε πηγή με νερό, όπου οι Ενετοί σταματούσαν τα καράβια τους όταν είχε τρικυμία.
Σε ένα μεγάλο μήκος της ακτής σχηματίζονται μικροί κολπίσκοι με άμμο εξωτερικά και πέτρες εσωτερικά, οι οποίοι φτάνουν μέχρι την περιοχή «Ο κήπος του Παπά», νότια της οποίας υπάρχουν μερικές πανέμορφες σπηλιές. Η θάλασσα είναι πολύ ήρεμη συνήθως, καθώς προσβάλλεται μόνο από ανατολικούς ανέμους, σχετικά σπάνιους στην Κρήτη. Ο βυθός είναι ιδανικός για μάσκα, αν και έχει υπεραλιευτεί, κυρίως από ερασιτέχνες ψαράδες. Η πρόσβαση στην παραλία γίνεται με σκάφος, ή μονοπάτι που οδηγεί στο κόλπο από την εθνική oδό Ηρακλείου-Ρεθύμνου (πριν την έξοδο της Λυγαριάς) ή από την παραλία του Θησέα. Ειδικά τις μέρες που φυσούν βορειοδυτικοί άνεμοι, η Παναγιά αποτελεί μια αγαπημένη επιλογή των «σκαφάτων» του Ηρακλείου.
Στην Παναγιά δε θα βρείτε τίποτα, καθώς είναι εντελώς απομονωμένη. Δυστυχώς, τα τελευταία χρόνια έχουν ξεπροβάλει πλήθος από αυθαίρετες κατασκευές κατά μήκος της ακτής που έχουν αλλοιώσει την εικόνα της περιοχής. Οι καταπατητές του αιγιαλού είχαν και το θράσος να βάλουν τσιμέντο για τις βάσεις των τσαντιριών τους, που μαζί με τα σκουπίδια τους, δημιουργούν ανυπολόγιστη καταστροφή στο ιστορικό αυτό μέρος.
Θησέας
Στην απότομη πλαγιά βόρεια της Παναγιάς συναντάμε τον ιδιωτικό οικισμό του Θησέα. Η τεχνητή παραλία μπροστά στον οικισμό είναι πολύ βαθιά και με βότσαλο, φτιαγμένη για τους κατοίκους του οικισμού. Η παραλία προστατεύεται από τους βορειοδυτικούς άνεμους από το ακρωτήριο Άκρο ή Μπουρούνι. Ο βυθός στην αρχή είναι ρηχός, αλλά μετά από λίγα μέτρα αρχίζει μια απότομη κατηφορική κάθοδο. Υπάρχουν λίγες ομπρέλες που εξυπηρετούν τους κατοίκους τοι οικισμού. Εάν δεν είσαστε κάτοικος του οικισμού ή επισκέπτης κάποιου κάτοικου, δεν σας επιτρέπεται η είσοδος στον οικισμό. Θα σας ζητηθεί να αφήσετε το αυτοκίνητο δίπλα στην έξοδο του οικισμού και να περπατήσετε την απότομη κατηφόρα 1 χλμ ως την παραλία. Η επιστροφή με τα πόδια είναι πολύ κουραστική και η παραλία δεν αξίζει τόση ταλαιπωρία. Αν δεν πείσετε τους φύλακες να σας αφήσουν να κατεβείτε με το αυτοκίνητο σας, ο καλύτερος τρόπος είναι να έρθετε με σκάφος από το λιμάνι της Παντάνασσας.