I'd leave the scents to body lotion and perfumes. Body lotion and shampoo will give you that fruity girly scent, perfume will give you that evening alluring scent.
Dove gentle exfoliating bar soap, and on occasion Lady Speed Stick. It's a light scent and won't be overpowering. In my opinion, no scent is the best place to start. Otherwise you're going to have too much going on; as if you ran the gauntlet through the perfume Isle and lost.
Yes, your body chemistry (odor) will change, and your sense of smell will become a bit more sensitive. Additionally, those fragrances will smell differently on you as your body changes. So best advise is that you don't get the giant bottles of perfume right off.