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