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.
Almost as important as the color choice is deciding how you will get there. Is this dye job a DIY project or will you put your tresses in the experienced hands of your colorist at the salon? The price tag can be considerably different depending on which direction you go.