FINDING VALENTINE'S DAY gifts for men is no walk in the park—even just ... Why not gift an intoxicating fragrance? It's a romantic move that'll have him feeling confident and you paying attention.