It's old news now, but Ceuta struck me as pretty scary when we stayed a few nights before the millenium. We parked up our motorhome next to the strip between the border and the last petrol station. Joined later by some german camper vans, we were witness to some sort of illicit deal, followed by a car chase which ended in our parking lot and transformed into an all out brawl between the occupants of four cars. Watching blades flashing in the streetlights, and then the not very delicate manner in which the police cleared up the situation, from the relative security of our luton bed I was very, very glad not to have been under canvas or in a roof tent.
Algeciras - Tetouan can be done in a day including duty free shopping and fuel; why tempt fate.