Having a well-liked alien race handle the subject is the best way to go about it, agreed. If they can do that, then we can refine from there and make a major CHARACTER homo/bi.
I'm leaning twords bi myself simply because it can be handled with humor, like how I handle my "bi-ness" in real life.
CAPTAIN: "So, bringing Commander Swarth to the dance, Number One?
XO: "Naah, we broke up. Stupid women, they're all the same."
CAPTAIN: "So you're not going after all?
XO: "Depends if Lt. Hoark makes up his mind or not.
CAPTAIN: (deadpan) "Oh that would be nice you two make such a cute couple."
...see? Not so hard, and it's silly.
True, but I'm personally tired of homosexuality/bisexuality/trans/other being equated on TV with 'happy'/'comedic' ... or even worse, with a 'joke'.
It's getting tiresome and sometimes it's insulting even.
Not to mention that some people could think of such a scene as 'silly' indeed (translation: 'that's all?', 'why do they bother?' etc ...).
I mean, I like the idea, but I was thinking with something that has more ... substance and detail.