На Кикладах (Паросе, Наксосе и Санторини) с этим все в порядке: есть специальные помещения Luggage deposit или Luggage safe, называются везде по разному, но расположены близко от выхода-входа на посадку, вывески заметные. Стоимость 2,5 евро за место на сутки. Кладешь на полку чемодан или рюкзак, дают бумажку, гуляй по острову налегке, смотри достопримечательности, купайся. Очень удобно. Для сравнения: 11 лет назад на Патмосе мы оставляли вещи просто в портовом кафе, все было в порядке, но просить надо. Четыре года назад в аэропорту Родоса вообще не было камеры хранения и мы никого не смогли уговорить взять багаж на полдня. Но может и там все изменилось в лучшую сторону.