Родос?
Я пару лет назад была там как раз в начале октября. Погода отличная, вечером приятная прохлада, море теплое было