On the use of auto-levels/auto-contrast, I find this tends to produce far too contrasty an image, however, it does often help with the colours - it's just too extreme. A useful trick to remember is that in PS
, most effects can be faded - under the Edit menu, you should see "Fade [last command name]".
Knocking back an "auto" command to between 30-50% often gets you in the ballbark.
For this kind of shot, though, you might want to try thinking of it photographically - what filter would you use to alter the colour temperature?
has a number of standard colour correction filters built in, but there are plenty of plugins available for earlier versions of PS
Colin K. Work, Pixstel