Вообще погода в начале октября мало чем отличается.Если
Майорка- надо выбирать восток- бухты.. там меньше ветров и долго прогревающее море летом осенью медленнее остывает.
Греция- скорее
Крит- там еще тепло и комфортно.Но октябрь сам по себе месяц уже непредсказуем .. и дождики и тучки..да и погоду можно отследить на этих курортах- октябрь не за горами.