You can never go wrong with perfume. And if you don't know the woman's taste, then buy this Fragrance Rollerball Sampler For Her ($24). That way she'll find something she likes. And if not, you tried your best.
Download Selfie and Take a Pic With Your Favorite Celeb