Hallo Matthias,
wir waren auf ähnlicher Route mit unserer Tochter:
Barcelona - nur kurzer Aufenthalt, dort kann man gut durch die Fußgänger Zone schlendern und den Tag genießen. Wir sind zur Gaudi-Kirche gefahren, was ich heute nicht mehr machen würde. Kinder interessiert es nicht. Von außen ganz interessant (aber sehr viele Leute) und von innen langweilig - dafür zahlt man es aber sehr teuer.
Madeira - haben wir auch eine Taxitour gemacht sehr interessant und sind auf dem Markt gewesen. Hier können die Kinder exotische Früchte probieren.
Teneriffa - da fällt mir Loro-Park ein. Ist zwar eine teuere Angelegenheit ( 32 € für einen Erwachsenen - eure Kinder müssten noch frei sein) aber es ist toll da.
Schau mal ins Internet. Mit einem Mietwagen oder Taxi dort hin.
Zu den anderen Orten kann ich nichts sagen, auf jeden Fall ist Taxi und öffentl. Busse deutlich preiswerter und angenehmer wie org. Ausflüge.
Was unsere immer gerne macht, ist am Meer zu spielen und baden. Schaut doch mal wie das Wetter ist.
Gruß
schwuppes