Есть в Ретимно ресторан Palazzo, мы бываем там каждый приезд на Крит. У них здание с балкончиками и диваны и столы на улице прям на берегу моря, лодки, кефаль плещется. Нам очень нравится. Брали там лобстера, дорадо, креветки - все безумно вкусное и свежее. Самый дорогой счет был 250 евро на 2+2 без алкоголя. https://www.tripadvisor.ru/Restaurant_Review-g189421-d3364021-Reviews-Palazzo-Rethymnon_Rethymnon_Prefecture_Crete.html   Фотки пейзажа и здания тут не очень, но другой ссылки не нашла...Не верьте плохим отзывам, они обоснованы лишь высокими ценами.