My favorite gifts have always been bags or boxes filled with a bunch of small presents that follow some sort of theme. I have always thought it was more fun to delve into a gift where I have to open a bunch of small packages.
Below is the perfect gift bag for the holidays:

Perfect for the Fashionista on your list.