My two cents - the darker steel blue color and since this is a man, what about going DARK on the "pink" say into a really deep salmon? I don't think that darker shades of pink are as unmanly.
Another option is to pick up that beautiful dark green in the print.
I hope you post and let us know what you come up with!!!!!