On the southern coast of Spain is Gibraltar, a UK city, serving as Britain's outpost at the entrance to the Mediterranean Sea.