The best fragrances for men are sometimes hard to find, especially if your partner is picky about what you smell like.