I have no idea how to tag this, really. Spanish-influenced soundtrack classical with jazz, maybe? In any case, it is perfect - the exact kind of jazz music I've been looking for. Michel Legrand is a French composer of film scores and occasional jazz music, as well as an accomplished conductor and musician. He actually did an album of Satie, as well, which I am very anxious to hear... (and find).
Castles in Spain is a perfectly lovely album of jazz melodies and reincarnations of classics, such as the beautifully done "Oriental" and "Andaluza," originally penned by Enrique Granados as collections of his "Spanish Dances." These two tracks are my favorite on the album, although each track is very Spanish in sound, rhythm, and performance.