Ακολουθώντας το ρητό «In vino veritas», οι Σάλη και Ξενοφώντας Λάμπρου αποφάσισαν το 1994 να δημιουργήσουν ένα κατάστημα κρασιών στη Λεμεσό με βασικό πρότυπο τις κάβες της Αθήνας.
Έχοντας χάσει τις δουλειές τους και με δύο μικρά παιδιά, δημιούργησαν την εταιρεία Exes Trading Ltd (X=Xenophon & S=Sally) και ταυτόχρονα, στις 14 Φεβρουαρίου 1994, κατοχυρώθηκε η εμπορική επωνυμία «Cava Protasis», η οποία τελικά εξελίχθηκε σήμερα στο να είναι η μακροβιότερη κάβα της Λεμεσού και πιθανώς της Κύπρου. Εκείνη την εποχή, όπως αναφέρουν, ένα τέτοιο εγχείρημα θεωρείτο ότι αποτελούσε «επιχειρηματική αυτοκτονία» ή, σε απλή γλώσσα, χαμένος χρόνος και χρήμα.
Όπως εξομολογούνται οι ίδιοι, τα πρώτα χρόνια ήταν πολύ δύσκολα, με τη Σάλη να περνάει ατελείωτες ώρες περιμένοντας κάποιον πελάτη να επισκεφθεί έστω και από περιέργεια την κάβα, θηλάζοντας ταυτόχρονα τον μικρό της γιο, ο οποίος κοιμόταν σε μια γωνιά σε ένα μικρό πάρκο. Ο δε Ξενοφών εργαζόταν σε άλλη εταιρεία και το βράδυ αντικαθιστούσε τη Σάλη.
Στην αρχή συνεργάζονται με κάποιες εταιρείες εισαγωγής ποτών, οι οποίες τους φορτώνουν με μη εμπορεύσιμα είδη, αλλά ευτυχώς πολύ γρήγορα γίνεται αντιληπτό ότι αυτή η τακτική και δραστηριότητα είναι αδιέξοδη και οδηγεί την εταιρεία σε οικονομική καταστροφή και κλείσιμο. Όμως το όραμα, η διαίσθηση, η πίστη, το πείσμα, το πάθος και ο έρωτας για το κρασί συνεχίζουν να υπάρχουν και αμέσως αποφασίζουν να προχωρήσουν μόνοι τους στην εισαγωγή επώνυμων και υψηλής ποιότητας κρασιών.
Ο πρώτος οίκος με τον οποίο συνεργάζονται είναι ο πρωτοπόρος της νεότερης οινικής Ελλάδας, το Κτήμα Χατζημιχάλη. Σύντομα ακολουθούν και άλλα οινοποιεία από την Ελλάδα, την Ιταλία και άλλες ευρωπαϊκές χώρες, προσθέτοντας ταυτόχρονα και εξαρτήματα και παρεμφερή είδη στη συλλογή των προϊόντων, τα οποία έχουν σχέση με το κρασί. Χαρακτηριστικό παράδειγμα είναι τα εξειδικευμένα ποτήρια για κρασί του αυστριακού οίκου Riedel.
Το 2006 η Cava Protasis διοργανώνει, σε συνεργασία με το τότε Συμβούλιο Αμπελοοινικών Προϊόντων, το πρώτο εργαστήρι για τον προσδιορισμό του πιο κατάλληλου σχήματος ποτηριού για την κουμανταρία, υπό την καθοδήγηση του ίδιου του George Riedel, παρουσία των παραγωγών της κουμανταρίας και ντόπιων και ξένων οινολόγων, 25 συνολικά ατόμων.
Σήμερα η Cava Protasis συνεχίζει την πορεία της, προσφέροντας στον καταναλωτή όχι μόνο γνώση και εμπειρία, αλλά ταυτόχρονα τη σιγουριά ότι η αλήθεια και η τιμιότητα περιλαμβάνονται σε κάθε πρόταση κρασιού για προσωπική απόλαυση ή δώρο.
