In PSE 5 - Did a levels adjustment layer, Used the color cuves 3 times at 50% opacity for each layer (darken HL, Inc Midtones, and Inc Contrast) added a layer mask to each to apply just where needed, used the remove color cast tool. Merged layers and used adjust for skin tone (moved tan slider left a bit) and then did a levels adjustment again and boosted contrast with HL/ Contrast .
It has a lot of blue that you need to correct out without turning it yellow.
Not perfect but better....