Το γευστικό ταξίδι του Πέλαγος ξεκίνησε το 1981, όταν άνοιξε για πρώτη φορά τις πόρτες του ως παραδοσιακό εστιατόριο για τους επισκέπτες που αναζητούσαν αυθεντικές κρητικές γεύσεις δίπλα στη θάλασσα. Αγαπημένο από ντόπιους και επισκέπτες για τα παραδοσιακά πιάτα του και την ευχάριστη ατμόσφαιρά του, σύντομα έγινε ένας γαστρονομικό προορισμός στην παραλία Κουτσουνάρι. Το 2015 η γραφική ταβέρνα εξελίχθηκε σε ένα εκλεπτυσμένο εστιατόριο που παρέμεινε πιστό στον αυθεντικό του χαρακτήρα, ενώ παράλληλα ενσωμάτωσε μια πιο φρέσκια και εφευρετική προσέγγιση τόσο στην τοπική όσο και στη μεσογειακή κουζίνα και έλαβε πολλά βραβεία για το φαγητό του. Η αγάπη μας για τις γεύσεις του νησιού μας παρέμεινε αναλλοίωτη και μέχρι σήμερα, με υπερηφάνεια σερβίρουμε μια απολαυστική ποικιλία από την καλύτερη, δημιουργική κρητική, μεσογειακή και ασιατική κουζίνα, ξεκινώντας από νωρίς κάθε μέρα με λαχταριστό πρωινό, σνακ, πλούσια γεύματα και δείπνο που δεν πρέπει να χάσετε.