Can you imagine a giant stone fortress guarding the entrance to the Mediterranean? Well, that's Gibraltar...the tiny but historic peninsula that chose to remain British.