There are several ways to do it in PS.
I don't know about the BEST way, but I can tell you my way. I like it because it gives you posibilities.
As a final steep, once the image has been retouched.
Create two adjustment layer on top of everything (From bottom to top):
Layer - Adjustments - Hue/Saturation (Mode: Color) - Click ok without doing any adjustment for now.
Layer - Adjustments - Hue/Saturation (Mode: Normal) - Bring down the saturation slider completelly and click ok.
Once you a have the image desaturated you go back to the color mode hue/Saturaturation layer adjustment.
Set the Saturation to +15 (Actually you can play between +5 to +20 but not more or it's going to show some weird marks)
Then PLAY with the HUE, keep your focus on the subject and play with the hue untill you like what you see.
You can have many optionswith the same image this way:
And if you have experience using mask you can always do several convertions on the same image in diferent layers and mask white where you want it
Hope this is clear for you. The key: EXPERIMENT!