The Rock of Gibraltar dominates the peninsula it occupies jutting out into the Mediterranean sea at the very bottom of Spain. I was drivi...