First of all, congratulations on your new baby.....you have to be so excited! Most dogs seem to have their favorites when it comes to toys. If I were you, I would pick up one or two of the different kinds and then watch and see which ones she prefers. My gang loves plush toys that have good squeekers in them. They also love the Orka dogs toys. Their favorite is this one:
Orka Dog Toy - Chew - Mini | Latex & Vinyl Toys | Toys | Dog - ThatPetPlace.com . You can get it at most stores as well, but they charge about double what you pay online for it.
As far as treats, we usually use Solid Gold Turkey Jerky or just plain, raw broccoli. They go nuts over both.....even our picky one who used to turn down just about every treat offered to him.