Why the push to have Spain deliver up these 2 cities to Morocco which were never Moroccan to begin with? Spain has held these cities for only about 50-60yrs less than what the Turks (Ottomans) have held Istanbul (Constantinople).
Following the logic that was used to 'create' Kosovo in the late 1990's out of the rump state of Serbia, if the people living there want to remain Spanish and part of Spain, then the same logic should apply. The vast majority of the people in Kosovo wanted to be independent, spoke a different first language and the majority practiced (for those that did) a different language and self-identified themselves as not being Serbian. Apply the same rules/logic to Ceuta and Melilla and see what you get.