Get "Black Coffee" on Decca. It's one her jazziest ever, and it's her most easy to find album from her Decca period (a few years in the mid 50s).
Nearly all of her Capitol albums from the 50s up to at least the mid 60s are really solid.
Also, I always loved the live album with George Shearing, "Beauty and the Beat."