Πριν από 25 χρόνια, θέλοντας να προσφέρουμε εύγεστο παραδοσιακό φαγητό του τόπου μας, δημιουργήσαμε στην καρδιά ψηλών ευκαλύπτων το δικό μας εστιατόριο. Εμπνευσμένοι από τα ψηλά δέντρα που το «περιτριγυρίζουν», του χαρίσαμε το όνομα «Ευκάλυπτοι».