Andaluzja - jak zorganizować wakacje z rodziną?

Witam,
będę wdzięczna za każdą pomoc w kwestii jak poniżej:
planujemy z mężem i dwójką małych dzieci (4 i 1,5 roku) Andaluzję w przyszłym roku w 1 połowie października. Sęk w tym, że nie wiem jak się zabrać za organizację. Turystycznie oboje za granicę nie wyjeżdżaliśmy raczej (zarobkowo owszem) a Hiszpania jest nam kompletnie obca. Tak więc nie wiem czy wykupywać gotowe wczasy w biurze turystycznym czy próbować coś na własną rękę. Nie ukrywam, że zależy nam na niższych kosztach (a z biurem to różnie bywa) więc samodzielne zorganizowanie jak najbardziej wchodzi w grę.
Jedziemy własnym autem, jak i gdzie rezerwować noclegi? Zależy nam na atrakcjach również dla dzieci. Czy jest tam drogo? Czy po niemiecku, ewentualnie angielsku można się tam dogadać? Lepiej w dużym mieście, czy raczej mniejszym szukać kwater? Oboje lubimy duże miasta, chcielibyśmy zobaczyć co nieco, ale również poleniuchować na plaży (wiadomo, zwiedzanie niekoniecznie może wypalić z dziećmi). Czy może ktoś już był z dzieckiem i może podzielić się swoimi doświadczeniami? Jakie mogą być temperatury w październiku?
Oto kilka dość chaotycznych pytań, ale za odpowiedzi na nie będę bardzo wdzięczna! :)
Pozdrawiam serdecznie