Η ταβέρνα Κρήτες βρίσκεται στις Γούρνες του Δήμου Χερσονήσου, ένα μικρό παραθαλάσσιο χωριό δίπλα στις Γούβες. Βρίσκεται επίσης μόλις 500 μέτρα από το ενυδρείο Κρήτης "ΘΑΛΑΣΣΟΚΟΣΜΟΣ" και ακριβώς δίπλα στο Διεθνές Εκθεσιακό Κέντρο Κρήτης.
Όταν βρεθείτε στο Ενυδρείο ή στο Πάρκο των Δεινoσαύρων στην Πρώην Αμερικάνικη βάση στις Γούρνες Πεδιάδος, μπορείτε να συνδυάσετε την επίσκεψή σας με ένα γεύμα ή έναν καφέ στον χώρο μας. Τα μικρά παιδιά, έχουν την δυνατότητα να παίξουν στον οργανωμένο παιδότοπό μας, ενώ τα λίγο μεγαλύτερα μπορούν να χρησιμοποιήσουν το περιφραγμένο γήπεδο ποδοσφαίρου.
Η ταβέρνα συνδέεται με το Ηράκλειο μέσω της παλαιάς και νέας εθνικής οδού και απέχει μόλις 20 λεπτά με το αυτοκίνητο.