How about a gift box from Lush? They do assorted ones, for both males and females. You can choose pre-wrapped ones, or choose what you like and have it boxed up and wrapped. (No affiliation with Lush - I just love their stuff and love when people buy me gifts from there!)