Перелеты можно смотреть aegean airlines, aeroflot+aegean/olympic. И музенидис неплохо летал Ellianair через Салоники. Сама летала, были нормальные стыковки и самолет, вроде, нормальный.
По части размещения посмотрите TEZ, BiBlio Globus. Они работают с нами и, вроде, с клиентами этой компании у нас не было проблем ну и у их клиентов с нами.
В Первую очередь если на то пошло нужно идти в Пантеон к Васильевой Анастасии, которая знает остров от и до. Или к Алене Тулиновой, она работала в Grecomar, сейчас в Red Line. Эти люди действительно знают что и как по данному острову.