Before having any kind of color applied to your hair, select a salon with a certified color professional. Not every hairdresser is an expert in color. Find a salon that specializes in color and ask about the qualifications of their staff. Usually a high end colorist will charge more, but it's worth it. Considering you are looking for something for the holidays, think of this as a gift to you.
But any such stigma associated with coloring our mane is long gone. Anymore it's so common no one gives it a second thought. In fact some of us would be hard pressed to recognize our own natural hair color it's been so long since we have seen it. Because as they say color is a girl's best friend.