Established in 1980, Gatos offers Greek cuisine. Enjoy ocean views from its rooftop balcony in the old market.