You might try Sevilla (No. 3); I expect you've heard it - like "Asturias-Leyenda", it's among the most popular guitar pieces never actually written for the guitar.
"Asturias" is really a misnomer, being the name concocted by the publisher Friedrich Hofmeister a couple of years after Albeniz died. The real piece is the Preludio from the Chants d'Espagne, and it's a representation of southern Andalusian music, which is about as far from Asturias as you can get and still be in Spain. Hofmeister took it upon himself to include this version of the Preludio into the Suite Espanola as a way of filling in the missing movements that Albeniz had planned but never actually got around to writing.
Hofmeister made egregious alterations in the dynamics and tempo, and unfortunately, most published versions of this work in the last century appear to incorporate these alterations. (He even changed the ending to a crescendo leading up to a ff crash where Albeniz originally indicated a diminuendo leading to a ppp whisper). It's interesting to compare the two versions; you'll see how illogical Hofmeister's changes are in the real context of the piece. He also changed a couple of c#'s in the middle section to c naturals, pointlessly diluting the Moorish motif that Albeniz wanted.
All that said, my favorite interpretation of this piece is actually Andres Segovia's (if you can get around his occasional use of triplets instead of straight 16ths, and the fact that he's playing it on guitar). His incredibly nuanced and sensitive performance I think really gets to the heart of the work.
yd