Ο Βαθειανός Κάμπος είναι ένα τουριστικό θέρετρο που βρίσκεται 15 χλμ ανατολικά του Ηρακλείου. Ονομάζεται έτσι καθώς βρίσκεται στην περιφέρια των χωριών Άνω Βάθεια και Κάτω Βάθεια, που βρίσκονται μερικά χιλιόμετρα προς την ενδοχώρα. Στον Βαθειανό Κάμπο εκβάλει και το ρέμα Σφακορύακο ή Βαθειανός Ποταμός με μια μικρή συστάδα φοινίκων του Θεόφραστου κοντά στην θάλασσα. Στην περιοχή υπάρχουν πολλοί συνεχόμενοι κολπίσκοι, με άμμο και ρηχά νερά. Επειδή το παραλιακό μέτωπο έχει βόρειο προσανατολισμό, το κύμα είναι αρκετά συχνό φαινόμενο. Γι ’αυτό το λόγο σε μερικά σημεία έχουν κατασκευαστεί μικροί μόλοι, για να "σπάει" την ένταση του κύματος.
Στον Βαθειανό Κάμπο βρίσκεται ίσως η πιο οργανωμένη παραλία του Ηρακλείου, το Αρίνα στην περιοχή Εσταυρωμένος. Ανατολικότερα από το Αρίνα υπάρχει η παραλία Κοκκέβης. Από εκεί ξεκινούν οι μικροί κόλποι του Βαθειανού Κάμπου, οι οποίοι δεν φαίνονται από τον κεντρικό δρόμο, αφού ενδιάμεσα υπάρχουν μεγάλα ξενοδοχεία. Οι κόλποι αυτοί προστατεύονται από τους μικρούς μόλους που έχουν κατασκευαστεί για να κόβουν το κύμα. Λίγοι ντόπιοι γνωρίζουν αυτές τις μικρές παραλίες, οι οποίες συνεχίζονται και στο Κοκκίνη Χάνι.
Στην ανατολική άκρη της μεγάλης παραλίας του Βαθειανού Κάμπου, στην τοποθεσία Άγιοι Θεόδωροι και δίπλα στην παραλία που ονομάζεται Κοκκέβης, υπάρχει μια βραχώδης χερσόνησος, όπου μπορούμε ακόμη και σήμερα να διακρίνουμε το λαξευμένο βράχο που φιλοξένησε ένα μεγάλο ναυπηγείο κατασκευής πλοίων στη Μινωική Κρήτη. Σύμφωνα με τους ερευνητές στο μεγάλο λάξευμα μήκους 48μ. και πλάτους 11μ. οι Μινωίτες μπορούσαν να κατασκευαστούν πλοία 50μ., ενώ νοτιότερα υπήρχε ένα μικρότερο λάξευμα που πιθανώς ήταν αποθηκευτικός χώρος για τη ξυλεία. Αξίζει να σημειωθεί ότι η περιοχή τριγύρω έχει βυθιστεί στο πέρασμα των αιώνων μέσα στη θάλασσα και υπάρχουν βάσεις μινωικών κτιρίων μέσα και έξω στη θάλασσα. Το λάξευμα πιθανόν κατακλυζόταν με νερό όταν ήταν έτοιμο το πλοίο, ώστε να καθελκυστεί ομαλά στο νερό.