Hi :)
Well when it comes to color combinations it might get apparently a little difficult and messy and hard to decide which are the correct ones to use, from my experience from more than 15 years in the graphic industry i can suggest the following information based in your brief:
• COLORS OUT OF THE QUESTION for your logo: cyan, yellow, gold, pink, red, silver, orange and green.
• COLOR MORE SUITABLE for your logo: maroon, teal, navy blue, gray, burgundy, cranberry, beige, peach, tan, browns as clay, terracotta and pottery colors, turquoise, indigo and magenta.
• Reds tend to increase blood pressure and heart rate and stimulate activity, but if we use a darker version of red well known as maroon or burgundy then we are sending a different message, it denotes controlled and more thoughtful actions, in the other hand blue does just the opposite. That's why we think of it as calming.
Sometimes choosing a color for a logo is a very personal decision but in some cases personal taste have to stay aside depending the main concept to communicate, in this particular case of yours i can be sure these next links will confirm my thoughts about which colors are the most convenient to represent your organization or business:
IN FAVOR please read each and you will find direct relation with your organization.
Turquoise
http://www.empower-yourself-with-color-psychology.com/color-turquoise.htmlMagenta
http://www.empower-yourself-with-color-psychology.com/color-magenta.htmlBrown
http://www.empower-yourself-with-color-psychology.com/color-brown.htmlIndigo
http://www.empower-yourself-with-color-psychology.com/color-indigo.htmlBlack color is basically used for economy or cases when there's no technical way to reproduce the logo with full color for example when we publish an add at any newspaper, now the best option for any logo to avoid many difficulties for reproduction is the use of 2 different colors at the most.
Then when we finally decide the definitive color combo, we as designers can suggest the use of Pantone colors when the client really care about reproducing the logo with color accurate precision consistent color and budget can handle this color system, also we can manage a CYMK alternative color versions as more economic option with very good results, results that we see daily with most printed material.
Now this is important to clarify the actual logo ranked in the first place
#112 have a gradient that is actually done with one single blue-teal-dark color with a 70% to 15% from max to minimum, this version won't represent any problem for reproduction because it will be technically only the use of 2 colors, other versions can be used without the use of any gradient even a grayscale version can be available, i hope this information help you ti take the best decision, if you have any other thought or idea to share would be great.
best regards
Rick