Gibraltar, ciudad de las dos coronas