Η ομάδα της Costas Gagos Architecture & Design σχεδίασε ακόμη έναν χώρο με ιδιαίτερο χαρακτήρα και στυλ, ο οποίος είναι το Labyrinth Flavors στον αερολιμένα των Χανίων. Το παλαιωμένο τουβλάκι, οι μεγάλες επιφάνειες από ξύλο καθώς κ τα μεταλλικά στοιχεία συνθέτουν ένα στυλ που παραπέμπει σε ένα Βενετσιάνικο στυλ και δημιουργεί στον επισκέπτη μία ελκυστική και ταυτόχρονα μοναδική εικόνα, της παλαιάς πόλης των Χανίων, η οποία αποτελεί διατηρητέο μνημείο.