Also, to make the gift really special, go into Nordstrom (or another large dept. store) and ask for gift packaging for you polish. With Chanel, they give you a lovely black ribbon and box that really makes the gift look special. And if you don’t know what color to give, you can’t go wrong with classic red or pale pink.
Prefer to give a polish set? I love this Julep set that comes with a deep burgundy and a sparkly rose gold polish. I also found this Ciate set that contains dozens of many polishes in some fabulous colors. But my favorite is this Deborah Lippmann Starlight set with sparkly polishes in lots of beautiful winter hues.