You may be able to just tune up the saturation, but part of the problem is you have areas in extreme dark and areas in extreme light. Likely you're losing a lot of color information in both places.
Taking a picture like this in RAW might give you a bit more options to work with... also taking several exposures at different shutter times and making an HDR image (which is basically a composite to deal with extreme lighting situations) might also give you some interesting results. (you can also do this manually, btw... but photoshop and a few other apps do it "automatically")
This is a traditionally difficult shot to expose properly so don't let it bother you.