I think for the master bedroom he should paint a blue or a bluish green. I found a bunch of these colors that I like. I am drawn to these colors because I feel like they are calming and not over-whelming. They also feel like a beach house to me - which I like since its Charleston after all.
I included this one because it just felt very man-bedroom-type. However, I am not crazy about it.