Если рассматриваете Испанию - то в октябре Коста дель Соль. Процентов на 95 будет очень тепло если не жарко. Проблема в возможных штормах, но не обязательно. Ну а если уж не повезет и будет шторм - Севилья местность весьма интересная есть что посмотреть.