Bath & Body Works is a wonderful for those looking for great smelling bath products. As a guy, I don't necessarily shop there a lot, but I have gone in a few times (mostly at the insistence of my girlfriend) and have gotten a few things there for her as a present.
They have a nice selection n of different fragrances and smells to choose from. I liked that you could create an entire "kit" of things like lotion, fragrance spray, and moisturizer from the same fragrance.
Prices are affordable for most items. This is predominantly a store for women, but men can always keep it in mind if they are looking for a nice present.