I didn't realize that Spain actually occupies small enclaves on the Moroccan coast, as explained in this BBC article:
So that's all sorted then.
The next time the Spanish government wants to distract attention from larger issues and demands the return of Gibraltar, we can tell them to hand back Melilla, Perejil, Ceuta and all the other bits and pieces shown on this map and then we'll think about it.