No Arab enters Spain a stranger: eight Andalusi centuries left their print on language (thousands of Spanish words are Arabic-born), architecture and kitchen — and today the country hosts record Gulf visitors. Our map: Barcelona's 12 (the 140-years-building Sagrada Família, Gaudí's fantastical quarters, Rambla and harbor) and Madrid's 8 (western Europe's largest royal palace, the Prado, football's Bernabéu temple). Schengen entry (book two months ahead in summer); ~7h direct; halal comes easy via the large Maghrebi community with Spanish seafood a sure friend; April-June and September-October are gold. Granada, Córdoba and Seville: a coming chapter — we began where the planes land.