Of course, on top of the Canaries you can add Melilla and Ceuta on the opposite side of the Straights of Gibraltar - both on Morrocan soil, both about the size of Gib and both belonging to Spain!
How about Spain handing these back and we'll give them Gib? No, I thought not...
For those that do not know, Gib is on the left and Ceuta is on the right in this picture of the Straights of Gib...