мальту попробуй. был там много раз. один раз был в начале октября. вода и воздух рпимерно одинаковой температуры- 19-22. вода может все таки чуть чуть холодней.
еще думаю родос, крит- но в это время года я там не был.