Андалусия в октябре

День добрый!
Собирались попутешествовать пару неделек по Андалусии. Раньше октября не получается. с одной стороны хорошо - не так жарко для поездок по городам, с другой стороны - хотелось бы недельку и на море провести. Насколько холодно будет? Или, может, подскажете другие места в Испании, куда можно будет податься за морем-солнцем в октябре?
спасибо заранее
Испания со скидкой!
Кроме традиционных Канар, тепло в Мурсии, Мар Менор (соседняя с Андалузией область). Но октябрь выбран очень правильно, море еще теплое, можно загорать и с удовольствием осматривать достопримечательности,т.к. схлынули основные толпы туристов.
спасибо, очень обнадёжили. а то в агентствах говорят, что совсем холодно будет, а нам как-то не верится.