Были в 2015 году с 11 по 18 октября, днём была прям жара,вечерами уже прохладно,купались каждый день, море разное, и достаточно тёплое и прохладное, в зависимости от места, мы брали машину в аренду и ездили каждый день на новый пляж.
На Крите, вообще, погода не стабильная, рискованно в октябре. Кипр и Родос однозначно будет тепло. Ещё были в конце октября на о.Кос тоже шикарная погода.