Mother of the bride and mother in law should WEAR complimentary colors but not matching colors. They should be in the same color family (like, two different shades of pink, or red, or blue, or green, or purple, or whatever color everyone decides on.)
As for the color for the best man, if it's green and black, why not put him in blue? Green and blue are complimentary colors, and they look great together.