Estar na África continental e ainda tecnicamente estar na Europa é absolutamente possível quando você visita os Territórios Espanhóis. Melilla e Ceuta são duas cidades semiautônomas ao longo do Mar Mediterrâneo que fazem fronteira com Marrocos. Melilla fica no nordeste, perto da cidade de Nador. Com uma área de 12,3 quilômetros quadrados, é um importante porto e centro de comércio transfronteiriço. Ceuta fica muito mais perto da Espanha continental, com Tarifa a apenas 29 km, atravessando o Estreito de Gibraltar. A demanda por bilhetes de ferry para territórios espanhóis normalmente aumenta durante os meses de verão. Melilla e Ceuta oferecem belas praias, vida noturna animada e a oportunidade imperdível de comprar menos, devido ao seu status de isenção de impostos.

O passeio de barco de sete horas de Málaga ou Almeria a Melilla vale a pena quando você considera que a cidade tem algumas das arquiteturas modernistas mais proeminentes fora de Barcelona. O Palácio de la Asamblea e a Casa de Vidro são dois desses edifícios, construídos por Enrique Nieto, aluno de Antoni Gaudí. Também não faltam museus, o Museu Histórico Militar, com seus artefatos militares, e o Museu de Arqueologia e História, com relíquias romanas e medievais, são excelentes passeios para dias de chuva. As noites são melhor passadas à beira-mar em qualquer um dos aconchegantes bares de tapas.

Ao procurar viagens mais curtas, reserve bilhetes de ferry para Territórios Espanhóis, especialmente Ceuta, através do Ferryscanner. O tempo de navegação de Algeciras a Ceuta é de apenas uma hora, tornando a cidade uma possível opção de passeio de um dia ou fim de semana. Entre as coisas para fazer em Ceuta está uma visita à Casa de Los Dragones. A Casa dos Dragões está localizada no centro e apresenta quatro esculturas de dragões em seu telhado. A Autoridade Portuária é outra obra-prima arquitetônica. O edifício, feito em estilo Art Déco, lembra um barco. Por fim, antes de ir para qualquer uma das praias credenciadas com Bandeira Azul em Ceuta, como La Ribera e Playa del Chorrillo, pare no Mercado Central para saborear a culinária local.