Can't get any idea of why you preferred "Naima" to "In a Sentimental Mood", but the former on Giant Steps is one of my favorite and most influential albums to me, so I can only complain so much.
As for Aziza, if you like solo piano, definitely check out the rest of that album and also Contrasts. Both are just her, some tracks are purely instrumental, some have her vocals. Other albums are equally good, but have varying sizes of ensembles around her.