Ich schliesse mich gernefort an mit der Costa de la Luz. Wobei ich den Ausdruck "nur" relativieren möchte - es müssen doch nicht immer diese bekannten grossen Städte mit ihren Sehenswürdigkeiten sein. Das Hinterland der Costa de la Luz bietet sehr viele kleine Orte, die absolut sehenswert sind. Jedes Ort mit über 3000 jähriger Geschichte. Da kann man gut Tagesausflüge machen, oder auch mal nur einige Stunden, damit es den Kleinen nicht zu viel wird. Man könnte z. B. samstags morgens vor Jerez das Gestüt Yeguada de la Cartuja besichtigen (m. Führung). Oder in Tarifa eine Whalewatching Tour unternehmen. Einen Ausflug nach Sanlúcar de Barrameda machen und mit dem Schiffchen ins Naturschutzgebiet.
So sehenswert die Alhambra in Granada oder die Mézquita in Córdoba sind - Andalusien bietet unheimlich viel. Die "Grossen" kann man sich für später aufbewahren, wenn die Kids grösser sind und auch etwas davon haben.