Spain (under the Socialists) is now playing kissy-face with Morocco, and I would not be in the least surprised if Ceuta and Melilla are handed over to Morocco. That would mean that the western mouth of the Mediterranean would be at least partly controlled by Morocco, which is, in my opinion, not a good idea.
I don't think that the entrance to the Mediterranean should be in the hands of ANY one power! I prefer the Spanish-British-Moroccan stand off of today. Do you really think that Spain would hand Cueta back to Morroco? I find that difficult to comprehend, although I have not kept up to date on the situation there.
Well, I don't think the Spanish have any moral authority to question British ownership of Gibraltar until they pull out of Ceuta and Melilla. And I wouldn't think of asking them to.