The Rock of Gibraltar, along with the islands nearby, is not only an emblem of the Mediterranean’s history of occupations and colonization, it is also the gateway to Europe’s restless obsession with all that is “beyond.”