You, sir, win the internet.Lesbians. All lesbians.
Question is, how do you inform the viewers that the character is in fact gay. Short of a basic announcement over the intercom. With a few exception during DS9, Star Trek absolutely sucks a depicting relationships. Or will "the gay guy" play the field, a new boy on every planet.
Half way through episode six, when all the characters are established and the audience are comfortable with them, there's a casual reference to how he looks forward to going home next shore leave, he hasn't seen his husband for months. No big announcement, no drama, simply presented as a matter of fact.
Well, in STIX, Uhura ordered a couple of Cardassian Sunrises in 2255.Cardassians. After all, we don't know exactly when the Federation met the Cardassians -- we do know that at one time, the military wasn't in charge and they were peaceful (re: Chain of Command, Pt. II.)
As to races I'd like to see in Trek, Ithenites. The short, metallic skinned fellows from 'Journey To Babel'. They wear fezzes. Fezzes are cool.