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.
Is your hair healthy enough to withstand the chemical onslaught some coloring products produce? Or could it use some TLC before you step up to a new color?