Ο Γεώργιος Ντόστης το 1953 διατηρούσε ταβέρνα στη παραλία του Σχοινιά. Το 1963 μεταφέρθηκε στο σημείο που είναι σήμερα η ταβέρνα Παράδεισος στη Λεωφόρο Σχοινιά 219. Σε ένα φυσικό και καταπράσινο περιβάλλον μέσα στο εθνικό πάρκο Σχοινιά. Με τη πάροδο του χρόνου ανέλαβε την επιχείρηση ο υιός Κωνσταντίνος Ντόστης ακλουθώντας την παράδοση και τις καλές αξίες του εκλεκτού και ποιοτικού φαγητού.

Χρησιμοποιεί προϊόντα παράγωγης του όπως ελαιόλαδο και κρασί . Επίσης κρέατα ελληνικά (ντόπια) και λαχανικά από το περιβόλι του. Διατίθενται ακόμη στο κατάστημα μαγειρευτά φαγητά και θαλασσινά(ψάρια, αστακός ).

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

Διαθέτει ιδιόκτητο χώρο πάρκινγκ και αναλαμβάνει παραγγελίες για παράδοση στο σπίτι .