Málaga ist 2.800 Jahre alt - gegründet 770 v. Chr. von Phöniziern aus Tyros (heute Libanon) als 'Malaka' (vermutlich von 'salzig' wegen der Fisch-Pökelei oder vom Königsnamen Malik). Sie ist eine der ältesten kontinuierlich bewohnten Städte Europas. Nach Phöniziern kamen Karthager, Römer, Vandalen, Westgoten - und 711 n. Chr. die Mauren, die 750 Jahre blieben. In dieser Zeit wurde Málaga eine der wichtigsten andalusischen Städte mit Universität, Bibliothek, Schiffswerft. Die Alcazaba (maurische Festung aus dem 11. Jahrhundert) und das Castillo de Gibralfaro (14. Jahrhundert) thronen bis heute über der Altstadt - eine der besterhaltenen muslimischen Festungs-Anlagen Spaniens.

1487 eroberten die katholischen Könige (Isabel und Fernando) Málaga in der Reconquista. Aber die ganz große Geschichte kam später: am 25. Oktober 1881 wurde hier Pablo Ruiz Picasso geboren, in einem schlichten Haus an der Plaza de la Merced. Heute ist sein Geburtshaus Museum (Casa Natal de Picasso, €4 Erw, frei sonntags 16-20 Uhr), und das Picasso-Museum Málaga (Palacio de Buenavista) hat 285 Werke des Künstlers - eines der wichtigsten Picasso-Museen weltweit. Picasso lebte zwar nur 10 Jahre in Málaga (Familie zog 1891 nach La Coruña), aber er sagte bis ins hohe Alter: 'Yo soy malagueño' (Ich bin Málagueño).

Heute hat Málaga 580.000 Einwohner, ist Hauptstadt der Costa del Sol, und seit ca. 2010 ein 'Kunst-Mekka': Picasso-Museum, Centre Pompidou-Filiale (seit 2015), Museo Carmen Thyssen, Museo Ruso de San Petersburgo. Plus über 30 weitere Museen. Plus die Strände der Costa del Sol direkt vor der Tür.

Vom Cruise-Terminal sind es 1,5 km flach zur Calle Larios (Hauptstraße). Wer einen ganzen Tag hat: Alcazaba, Gibralfaro, Picasso-Museum, Tapas und Strand-Spaziergang.Wer mehr will: Caminito del Rey-Tagesausflug (70 km nördlich, der berühmte Felsenpfad-Wanderweg, online-Tickets pflicht),Granada/Alhambra (130 km, 1,5 h Bus, Tagesausflug brutal aber machbar), Ronda (100 km, mittelalterliche Klippen-Stadt).

Kulinarisch: Espetos de sardinas (Sardinen am Holzspieß über offenem Feuer am Strand gegrillt - Málaga-Wahrzeichen, €8-12 für 6 Sardinen), Pescaíto frito (frittierter Fisch-Mix, €12-18), Salmorejo (kalter Tomaten-Brot-Eintopf), Boquerones en vinagre (Sardellen in Essig), Tortilla española. Eis bei Casa Mira (seit 1890, Calle Larios). Vino dulce de Málaga (Süßwein aus Moscatel-Trauben, einer der ältesten Süßweine Europas, seit Phöniziern). Tinto de verano (Sommer-Cocktail mit Wein und Casera-Limonade, beliebter als Sangria bei Locals).

Schon bei der Einfahrt verschlägt es euch den Atem: Der Felsen von Gibraltar wächst 426 Meter senkrecht aus dem Meer, dahinter schimmert bei klarer Sicht die afrikanische Küste. In der Antike galt der Fels als eine der Säulen des Herakles – das Ende der bekannten Welt. Seit 1704 ist Gibraltar britisch, und genau diese Mischung macht den Landgang so besonders: rote Telefonzellen und Bobby-Helme unter spanischer Sonne, Fish & Chips neben Tapas.

Vom Kreuzfahrtterminal am North Mole lauft ihr in rund 20 Minuten zum Casemates Square, dem quirligen Hauptplatz am Beginn der Main Street. Hier beginnt das eigentliche Abenteuer für Familien: Mit der Seilbahn schwebt ihr in sechs Minuten auf den Gipfel – oben warten die berühmten Berberaffen, Europas einzige frei lebende Affenkolonie. Die rund 200 Tiere sind an Menschen gewöhnt, aber freche Diebe: Essen bleibt im Rucksack!

Im Naturreservat Upper Rock erkundet ihr die St. Michael's Cave, eine gewaltige Tropfsteinhöhle mit farbig beleuchteten Kalksteinsäulen – für Kinder ein echtes Märchenreich. Wer mag, späht durch die Great Siege Tunnels, die Soldaten im 18. Jahrhundert in den Fels trieben. Unten in der Stadt locken die Main Street mit zollfreiem Shopping und der grüne Commonwealth Park mit Spielplatz und Wasserspiel für eine Verschnaufpause.

Kulinarisch bleibt es britisch-mediterran: knusprige Fish & Chips am Casemates Square, dazu ein Scone oder ein Eis für die Kinder. Bezahlt wird in Gibraltar-Pfund oder britischen Pfund, Euro werden fast überall akzeptiert – Wechselgeld gibt es allerdings in Pfund. Plant den Rückweg großzügig: Am Nachmittag wollen alle gleichzeitig zurück zum Schiff.

Cádiz ist die älteste durchgehend bewohnte Stadt Westeuropas - 1100 v. Chr. von Phöniziern als 'Gadir' gegründet (das ist über 300 Jahre vor der Gründung Roms). Phönizier wählten den Ort weil die schmale Halbinsel ein perfekter geschützter Hafen am Atlantik war, mit Süßwasser-Quellen und Salz-Salinen drumherum. Karthager, Römer, Westgoten, Mauren - alle waren hier. 1262 wurde Cádiz von Alfonso X. (El Sabio = der Weise) für die christlichen Königreiche zurückerobert.

Die wirkliche Blüte kam ab 1492 mit der Entdeckung Amerikas: Cádiz wurde Spaniens wichtigster Atlantik-Hafen, das 'Tor zur Neuen Welt'. Christoph Kolumbus brach von hier zu seiner zweiten Reise auf (1493). Im 16.-18. Jahrhundert lief der ganze Spanisch-Amerika-Handel über Cádiz - Gold, Silber, Tabak, Schokolade. Die Stadt wurde so reich, dass sie mehrfach von englischen Piraten überfallen wurde (Sir Francis Drake 1587, Earl of Essex 1596).

Heute hat Cádiz nur 110.000 Einwohner und ist nicht überlaufen wie Sevilla oder Granada. Die Altstadt ist eine winzige Halbinsel (1,2 km²), perfekt zu Fuß erkundbar in 4-6 Stunden. Highlights: die Cathedral aus dem 18. Jahrhundert mit ihrer goldenen Kuppel (Eintritt 7 EUR), das Castillo de San Sebastián (auf einem Damm im Atlantik, frei begehbar, beste Sonnenuntergang-Aussicht), der Mercado Central de Abastos (älteste Markthalle Spaniens, 1838).

Cádiz ist auch das 'Tor zu Sevilla': mit dem Train (Renfe Cercanías) in 1,5 h für 16 EUR Hin/Rück erreichbar. Sevilla-Tagesausflug ist machbar (Cathedral, Alcázar, Plaza España) aber anstrengend mit Familie. Wer in Cádiz bleibt: Altstadt, Cathedral, Castillo, La Caleta-Strand, Tapas und Eis perfekter Tag.

Kulinarisch: Pescaíto frito (frittierter Fisch-Mix, Spezialität - 'die Andalusier können Fisch frittieren wie kein anderer'), Tortillitas de camarones (Krabben-Pfannkuchen, knusprig), Atún de almadraba (Thunfisch austraditioneller Netz-Fischerei in der Region - 50 km südlich Barbate), Salmorejo, Cazón en adobo.Sherry (Jerez de la Frontera, 30 km landeinwärts - Heimat des Sherry, Tagesausflug mit Bodega-Tour möglich). Manzanilla (lokaler Sherry aus Sanlúcar).

Valencia ist Spaniens drittgrößte Stadt (800.000 Einwohner) und in den letzten 30 Jahren zu einer der futuristischsten Architektur-Hauptstädte Europas geworden. Aber zuerst die Geschichte: gegründet 138 v. Chr. von römischen Soldaten als 'Valentia Edetanorum' (Belohnung für Veteranen des Krieges gegen Lusitanien). Mauren waren hier 711-1238, dann eroberte König Jaume I. von Aragón die Stadt in der Reconquista. Im 15. Jahrhundert war Valencia eine der reichsten Städte Europas - Seidenhandel, Welthandel, Bankwesen. Die Lonja de la Seda (Seidenbörse, 1483, UNESCO-Welterbe) zeugt davon.

1957 hat eine Hochwasser-Katastrophe Valencia transformiert. Der Río Turia überschwemmte die Stadt, 81 Tote. Die Reaktion war radikal: der Fluss wurde aus der Stadt umgeleitet (Plan Sur, 12 km neuer Kanal um die Stadt herum). Das alte Fluss-Bett wurde zu einem 9 km langen Stadtpark - eine der größten urbanen Grünflächen der Welt. Ende des Park-Areals ließ Bürgermeister Joan Lerma 1991 den valencianischen Architekten Santiago Calatrava beauftragen, eine 'Stadt der Künste und Wissenschaften' (Ciudad de las Artes y Ciencias) zu bauen - heute Valencias Wahrzeichen. 1998-2009 entstanden vier futuristische Gebäude in weißem Beton und blauem Wasser: Hemisfèric (Imax-Kino, Form eines Auges), Museu de les Ciències (Skelett-artiges Museum), Oceanogràfic (Europas größtes Aquarium), Palau de les Arts Reina Sofía (Opernhaus).

Aber Valencia ist auch der Geburtsort der Paella. Die original Paella Valenciana stammt aus den Reisfeldern der Albufera-Lagune (10 km südlich) - und enthält: Reis, Huhn, Kaninchen, grüne Bohnen ('ferraura'), weiße Gartenbohnen ('garrofó'), Tomate, Olivenöl, Safran, Rosmarin, Salz. keine Meeresfrüchte! Paella mit Garnelen ist 'Paella de marisco', nicht Valenciana. Die Originale wird in einer großen flachen Eisenpfanne ('paella' bedeutet Pfanne auf Valencianisch) über Holzfeuergekocht.Restaurants: Casa Carmela (am Strand) oder La Pepica (1898, Hemingway aß hier) sind die Klassiker.

Vom Cruise-Terminal sind es 4 km zum Centro - Bus 19 oder Reederei-Shuttle. Wer einen ganzen Tag hat: Centro Storico (Catedral, Mercado Central, Lonja de la Seda), Ciudad de las Artes y Ciencias, Paella-Lunch und Strand La Malvarrosa. Wer mehr will: Albufera-Naturpark (10 km südlich, Boots-Tour durch die Reisfelder).

Kulinarisch: Paella Valenciana (15-25 EUR pro Person, mindestens 2 Personen wegen Pfannen-Größe), Horchata de chufa (Erdmandel-Getränk, kalt, mit Fartons-Süßgebäck zum Eintunken - Valencia-Spezialität, 4 EUR), Esgarraet (kalter Salat mit Stockfisch und Paprika), Buñuelos de calabaza (Kürbis-Krapfen, Spezialität bei Las Fallas-Festival März), Agua de Valencia (Cocktail mit Cava, Orangensaft, Wodka, Gin - 8 EUR das Glas).