On the tip of Spain's southern coasts is Gibraltar, a British Autonomous Region. The towering Rock of Gibraltar overlooks the area.