Mylos liegt auf einer Terrasse über dem Hafen von Agia Marina, direkt gegenüber der alten Mühle im Wasser. Die Karte verbindet mediterrane Aromen mit feinen Techniken – etwa Meeresfrüchte-Charcuterie, Seeigelsalat oder Thunfischbauch. Das Restaurant zählt zu den renommiertesten der Insel.