I originally used Arm and Hammer Flushable and it was great on oder. The flushability removed any possible smell from scooped clumps too, which is something you might have to consider if you live high up in an apartment. If you have easy access to outside garbage it's not really an issue. In the end, it was too dusty for my taste though so I switched the girls over to Feline Pine. I love this litter but it is pellets and your new roomie may reject it if she's used to a sandier kind of litter. That said, it is great on oder control too, and no dust!
Grats on the new addition to your family!