Malaga, on Spain's sunny Costa del Sol, blends beaches, history, and art. Visit La Malagueta beach, the old town, Moorish Alcazaba fortress, and the cathedral known as La Manquita. See the Picasso Museum and Pompidou Centre, plus street art in Soho. Nearby, explore Granada's Alhambra, Cordoba's La Mezquita, and Seville's cathedral for Andalucía's Moorish Golden Triangle.

Gibraltar is a unique British outpost on Spain's southern tip: a historic peninsula crowned by the iconic Rock of Gibraltar. It mixes red phone boxes, Union Jacks, fish and chips, and sunny Mediterranean views. From one moment you can see Africa across the strait; the next, cross the airport runway. The 400m Rock can be hiked or reached by cable car to see Barbary macaques, the Siege Tunnels, caves, and the Moorish castle. In town, Grand Casemates Square offers a lively, sunlit historic center.

Seville, or Sevilla, is a dreamlike Spanish city over 2,200 years old. Home to flamenco, intense heat, and three UNESCO World Heritage Sites, it also has deep cultural roots: it's the birthplace of Diego Velazquez, the resting place of Christopher Columbus, an inspiration for Bizet's Carmen, and a Game of Thrones filming location. A maze of ancient streets, great tapas, Mudejar architecture, palm trees, and fountain-filled gardens, Seville is unforgettable.

Seville, or Sevilla, is a dreamlike Spanish city over 2,200 years old. Home to flamenco, intense heat, and three UNESCO World Heritage Sites, it also has deep cultural roots: it's the birthplace of Diego Velazquez, the resting place of Christopher Columbus, an inspiration for Bizet's Carmen, and a Game of Thrones filming location. A maze of ancient streets, great tapas, Mudejar architecture, palm trees, and fountain-filled gardens, Seville is unforgettable.

Lisbon, Portugal's capital, is a beautiful city of seven hills, fado, pastel houses and azulejo tiles. Wander Alfama's steep cobbled streets, visit the Azulejo Museum, then head to São Jorge Castle or Miradouro da Graça for sweeping views over red rooftops, the Tagus and the suspension bridge. See Belém Tower and Jerónimos Monastery, and take a trip to nearby Sintra and Pena Palace. Finish with ginjinha and a pastel de nata.