I think the bubbly one would like Pink Sugar and I second VW Princess. Also, Viva La Juicy, or one of the Harajuku perfumes by Gwen Stefani.
I don't know why, but I want to put the quiet one in a beautiful floral. I think of Stella by Stella McCartney when you describe her. I don't only get flowers though cause eventually my sweet tooth takes over. I can see her in Elixir Des Merveilles, Lolita Lempicka, and VW Princess.
You didn't exactly give us a price range. So, I'm not sure what your limit is. I can tell you that the classics never fail. I started off like many with Loves Baby Soft. Good luck and come back and let us know what you found and if they liked any of our choices you may have decided to go with.