Looming like some great ship off the southernmost tip of Spain, the tiny British colony of Gibraltar is a heady compound of curiosities. To the ancient Greeks and Romans, it was one of the two Pillars of Hercules, set up by the mythical hero to mark the edge of the known world.