Если +21 это температура воды, то Крит с Родосом можете вычеркивать. Несколько лет подряд ездили в первой половине октября, вода уже тогда была 20-22 и погода не устойчивая. Исключения могут быть, но вероятность этого стремится к нулю.Посмотрите Кипр, в прошлом году на ноябрьские  можно было купаться, т-ра воды примерно 21-22 градуса была. Как я поняла из разговоров с местными, погода вполне обычная для этого сезона, хотя сами они уже тепло одетые ходят (куртки, сапоги)