Ο Παύλος Παλαιολόγος ήταν ψαράς. To 1967 πήρε την απόφαση να λειτουργήσει παράλληλα το μικρό Ζυθεστιατόριο στην περιοχή του Αγνώντα στη Σκόπελο που αργότερα πήρε και το όνομα του. Ο τουρισμός της Σκοπέλου τότε ήταν στα πρώτα του βήματα. Από τα πρώτα χρόνια κιόλας η φήμη του Πάυλου αρχίσε να μεγαλώνει. Το φρέσκο θράψαλο και ψάρι ήταν αυτά που το ξεχώρησαν.

Τα χρόνια πέρασαν ο Κυρ Παύλος μεγάλωσε και κάποια στίγμη τον διαδέχτηκαν η κόρη του και ο γαμπρός του (Αγγελική και Νίκος Φλωρούς).

Τα τελαιυταία 7 χρόνια τη παράδοση συνέχιζει ο γιος Θανάσης Φλωρούς.

Ευχαριστώ όλους αυτούς που στηρίζουν το μικρό Ζυθεστηατόριο μας εδω και τρεις γεννειές. Η ιστορία συνεχίζεται με εμάς τους νεότερους να προσπαθούμε να ανταποκρινόμαστε σε αυτά που και ο ίδιος ο Παύλος είχε σαν σκοπό: την ποιότητα των υλικών και την εξυπηρέτηση των πελατών...