On täysin mahdollista olla Afrikan mantereella ja silti teknisesti Euroopassa, kun vierailet Espanjan alueilla. Melilla ja Ceuta ovat kaksi puoliksi itsenäistä kaupunkia Välimeren rannalla, jotka rajautuvat Marokkoon. Melilla sijaitsee koillisessa, lähellä Nadorin kaupunkia. Sen pinta-ala on 12,3 neliökilometriä, ja se on tärkeä satama ja rajat ylittävän kaupan keskus. Ceuta on paljon lähempänä Manner-Espanjaa, ja Tarifa on vain 29 kilometrin päässä Gibraltarin salmen toisella puolella. Espanjan alueille suuntautuvien lauttalippujen kysyntä kasvaa tyypillisesti kesäkuukausina. Melilla ja Ceuta tarjoavat molemmat kauniita rantoja, vilkkaan yöelämän ja mahdollisuuden tehdä ostoksia edullisemmin, koska ne ovat verovapaita.

Seitsemän tunnin laivamatka Malagasta tai Almeriasta Melillaan on sen arvoinen, kun ottaa huomioon, että kaupungissa on Barcelonan ulkopuolella huomattavinta modernistista arkkitehtuuria. Palacio de la Asamblea ja Lasitalo ovat kaksi tällaista rakennusta, jotka Antoni Gaudín oppilas Enrique Nieto rakensi. Museo Histórico Militar, jossa on sotilaallisia esineitä, ja Arkeologian ja historian museo, jossa on esillä roomalaisia ja keskiaikaisia muinaisjäännöksiä, ovat erinomaisia retkiä sadepäivinä. Iltaisin on parasta viettää aikaa rannalla missä tahansa viihtyisässä tapas-baarissa.

Kun etsit lyhyempää matkan kestoa, varaa lauttalippuja Espanjan alueille, erityisesti Ceutaan, Ferryscannerin kautta. Algecirasista Ceutaan on vain tunnin matka, joten kaupunki sopii päiväretkeksi tai viikonlopuksi. Ceutassa kannattaa vierailla muun muassa Casa de Los Dragonesissa. Lohikäärmeiden talo sijaitsee keskustassa, ja sen katolla on neljä lohikäärmeveistosta. Port Authority on toinen arkkitehtoninen mestariteos. Art deco -tyyliin sisustettu rakennus muistuttaa venettä. Ennen kuin lähdet jollekin Ceutan Sinisen lipun tunnustamalle rannalle, kuten La Riberalle ja Playa del Chorrillolle, poikkea keskustorilla ja herkuttele paikallisen keittiön antimilla.