The perfume is best to be used on the man as it is designed to smell nice to him so it'll make him happier while the cologne is best used on the woman for the same reason.

If you can find a magazine in the store for your peeps before they complete one work cycle, you can give them an instant promotion to level 2 when you use the magazine on them.