From Gibraltar to Ronda, this hiking trail was well-trodden in history and is now being restored for tourists