Being a man, I may have some insite into this.
As for colors, either earth tones, blues and blacks/grays. You can always throw in some darker reds and yellows in there for contrast. Even a very dark purple is acceptable. Stay away from pinks, oranges, salmons and pastels, except maybe pastel blue. They are definitely not manly colors. Even though I do occasionally wear a pink dress shirt, I wouldn't want it on my bed.
As for patterns, log cabin is manly and can be arranged in many nice patterns. Anything with stars in the pattern is manly.
Maybe a nice deep blue tone Mariners Compass on a black background. You could even throw in some bright yellow or deep red for contrast, too.