You wouldn’t expect to find a Spanish city in African territory with a historic military fortress, modernist architecture and a fusion of Mediterranean, European and African cuisine – but that’s exactly what you’ll find in Melilla. One of two autonomous Spanish cities on the Moroccan coast (the other is Ceuta, near Gibraltar), the enclave boasts a staggering architectural heritage. The preserved Citadel, also known as Melilla la Vieja, is a monumental complex consisting of four enclosures separated by a moat. A Gaudi apprentice named Enrique Nieto is credited with inspiring the city’s collection of modernist buildings, a legacy of curved buildings with natural motifs you’ll appreciate in the city’s Golden Triangle.