Melilla
A surprising Spanish port on the North African coast, Melilla’s origins date back to the era of King Ferdinand and Queen Isabella. The historic center, Melilla la Vieja, is set inside a walled fortress on the Alboran Sea where museums and churches, like the Capilla de Santiago, the only authentic gothic structure on the continent, are ripe for exploration. Hidden beyond the fortress walls, Ensenada de los Galápagos is an enchanting crescent beach sheltered by a dramatic limestone cove.