One of the gifts I've given in the past, and I recommend to people all the time when they ask me for my opinion, is a Fragrance Sampler from Sephora, which they have available for him and for her. Perfume can be pretty pricey, especially a good bottle of perfume. My mother usually buys me a different bottle of perfume every year for Valentine's Day because she knows I like mixing it up every day. And usually the best deal on perfume is at duty free when traveling abroad. But if duty free is not a feasible option, then I definitely recommend doing these Sephora frangrance samplers, which usually range anywhere from USD 24.00 - 100.00. In each sampler, there will be samples of some of Sephora's most popular scents, ranging from Armani to Gucci to Prada. Once the recipient decides which one of the samples is their favorite, they can take the included certificate to his/her local Sephora and swap it in for a full size bottle of that fragrance. It really is a steal because some of these perfumes can definitely cost more than the price of the sampler.
And if anyone is wondering what to get me as a gift for any occassion...BAM!!! HERE YOU GO!!!!! I guarantee you, you cannot go wrong with one of these. At least not with me. With someone else, the only way you could go wrong is if your recipient has a perfume allergy of some sort. Then in that case, skip the perfume and go with a Visa gift card.