Вообще Испания не дешевая((( Мы отдыхали с детьми в сентябре на побережье Коста Бланка,Гуардемар.Вылетали из Аликанте.Погода была изумительная, море теплое,но нет жары и для детей заход в море хороший.Правда снимали квартиру на месяц. Я б в Вашем случае сделала б визы и летела по горящей путевке.правда есть шанс,что визу дадут на маленький срок. Как вариант можно рассмотреть Кипр, визу можно сделать он-лайн и море тоже теплое даже в октябре.