I have green eyes, and I haven't worn green eyeshadow since I was in high school, and I'm now in my mid-50s. More than 20 years ago I used to go José Eber's salon in Beverly Hills on a semi-regular basis for haircuts, color, and perms. (Only had my nails done there once, cuz it was $70!) Had the whole shebang done there on my wedding day, including makeup. At that point in time, I sometimes wore a sort of teal shade of eyeshadow, sometimes pale greens, sometimes taupes, etc. The makeup artist told me that the best colors of eyeshadow with green eyes is purples, plums, etc. Wow! Did my eyes pop with the makeup she did. I've used varying shades of plums ever since and hardly a day goes by that someone doesn't tell me that I've got beautiful eyes.

Go to the beauty counters in places like Nordstroms or Macy's. They will do free color consultations and will most likely do a free makeup session for you.

Another tip -- with bright red lipstick being "in" again, it's easy to make your lips a focal point. But, you don't want to have two focal points in competition with each other. You should decide whether you wants your eyes to pop, or your mouth. I've always been told that my two best (facial) features are my eyes and my smile, but I've always chosen to make my eyes my focal point.