У нас однажды была такая же ситуация, когда пришлось думать об отпуске в октябре. Я не надеялась на хорошую погоду, но хотя бы просто отдохнуть и отвлечься. Выбрали Португалию, провинцию Algarve. Отпуск продолжался до ноября, и там было постоянно +25С, многие даже купались в море, хотя море/океан там не очень теплые. Но меня это не очень интересовало - мы предпочли просто ездить по провинции и фотографировать красивые места. Океан со скалами там просто незабываемы. Жилье можно найти уже недорого - не сезон. У нас были апартаменты в туристическом комплексе (двухэтажном) с большим бассейном во внутреннем саду: в номере была спальня, гостиная и кухня со всем необходимым - можно и самому готовить, хотя бы завтрак и легкий ужин. А обедать там можно везде - за очень небольшие деньги. Кроме нас в комплексе жило еще не более десятка семей, хотя он рассчитан на сто: конец сезона. С начала ноября те апартаменты сдаются уже надолго - на 3-4 месяца для тех, кто хочет провести зиму у моря в теплой стране.
Самые приятные места в Алгарве - Лагос, Портимао. Там и природа красивая, и народу не очень много. И все очень дешево.
Бюджетные места можно найти везде, даже на Канарах - там почти постоянное лето.
Можно на ночь, на две... Ощущение, что побывал в другом мире, нормальном