Outputting in CYMK

I need to process a bunch of low key portraits for printing via an offset printer, aka CYMK. As expected, when I switch to one of the CYMK ICC profiles, the image becomes washed out.

What should I do to bring back the snap in the image?

Sam

P.S. I am shooting with a Nikon D300.