Tipps gesucht für Urlaubsneuling

Hallo,
wir wollen in diesem Jahr das erste Mal mit den Kids (8, 5 und 1) "richtig" Urlaub machen (bislang haben wir immer nur Kurztrips an die Nordsee / Städtereisen gemacht).
Wir haben aber noch keine richtige Idee, wo es hingehen und wie der Urlaub aussehen soll
Vielleicht kann uns hier ja jemand Tipps geben.

So stellen wir und unseren "Idealurlaub" vor:
- keine große Hotelburg, wir wären lieber unter uns, am liebsten eigenes Haus mit eigenem Pool
- möglichst in die Sonne, möchte schon eine gewisse Garantie für Badewetter (oder es müßte die Möglichkeit geben, wetterunabhängig etwas zu unternehmen, Spaßbad o.ä.)
- Urlaubsdauer 1 Woche (länger nicht möglich)
- entweder Fliegen oder Anreise mit Auto (dann aber nicht zu lange fahren, max. 5-6 Std., wohnen in Norddeutschland)

Wir könnten entweder in den Sommer- oder Herbstferien fahren. Bei Urlaub am Mittelmeer würde ich eher zum Herbst tendieren, da ich es im Sommer gerade für den Kleinen zu heiß finde.

Bevor die Kinder da waren, haben mein Mann und ich mehrmals Fincaurlaub auf Mallorca und Gran Canaria gemacht. Kein typischer Badeurlaub halt, sondern wir haben mit Mietwagen auf eigene Faust die Insel erkundet. Das war richtig toll, aber so mit Kids sicher nicht möglich. Aber ein etwas „individuellerer“ Urlaub als das klassische All Inkl. wäre schon toll.

Ich habe schon mal nach Ferienhäuser in Spanien gegoogelt, aber da sind die Preise doch recht happig. Oder gibt es günstige Alternativen?
Hat jemand den ultimativen Tipp für uns? Würde mich über zahlreiche Anregungen freuen...

LG
Chrima