The second stop on the internet is an Expert's page....most likely to be on lifestyle web sites which tell the ground rules of which skin types goes with which hair color etc. Don't bother to read too many of these as each one of them is likely to have their own version of hair color palette! Once you have short_listed a range of hair color options, try looking for pictures of people with similar coloring and how they would look in it. Many salons have sophisticated software which helps conjure up an image of you with the hair color and it might be worth the money you spend on it.
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.