В Андалусии мы уже бывали в октябре, причем более раннем (вся поездка была с 11 по 28 октября). Конкретно на океане отдыхали с 15 по 25. Было купательно, но и дожди случались достаточно часто. На сколько я понимаю, на Коста-Бланке в это время должно быть получше. Летали тогда тоже через Мадрид. Так вот 27-28 октября в Мадриде и окрестностях было уже совсем не тепло, градусов 14..
С учетом того, что у Вас всего неделя, ездить из Аликанте в Гранаду точно не стоит. Андалусия вообще достойна отдельной поездки.
И посмотрите, может, в Толедо заехать на обратном пути. Там небольшой крюк получится. Но это лучше, чем в один день потом Сеговию и Толедо, они в разных концах слегка. Если одной Сеговии Вам кажется, мало, то лучше посетить еще Эскориал или Мансанарес-эль-Реаль.