Specially the woman you are purchasing the perfume for is on the unpredictable segment.

Another idea is to vacation at Whole Foods and try an organic roll-on perfume. Do beautiful, truly skunky gifts!