I'd love a Vulcan captain, or at least a Janeway/Picard type of captain. One of the problems I had with ENT, DS9 and TOS is the overly emotional anthropocentrist captain. I'd really like a non-human captain (maybe a hologram? an android?)
I wouldn't mind if he was gay, too, though I'm obviously not holding my breath... (And no it wouldn't mean it would be "all about his sexuality", no more than previous series were all about Sisko's or Archer's heterosexuality...).