One of those expensive soaps in a yellow rose theme that is both pretty and nicely scented. Was going to suggest that if you wrap it in a heavy paper, that will help hold in the scent if you don't want that to give it away in advance -- but they don't always like even little packages wrapped going through customs and such, so maybe just a manila envelope that can be peered in.