I've been interested in the North African theatre since my preteens, and when I think about it I guess the main attraction back then was the cool caps the Afrika Korps guys wore together with their Palm Tree emblem and the mystic of Rommel v Monty.
Of course the following was also an influence:
1) First land encounter between Aussies and Germans together with Brits and Americans.
2) A relatively chivalrous theatre with few Civilian casualties and minimum Nazi influence.
3) The actions of special raiding forces such as the SAS and LRDG.
4) The romance of the desert plus the numerous movies and Commando comics on the subject.
!
5) The impartiality of the desert ensured battles were more even than most theatres.
But I think the AK caps were the initial attraction