I'd love to have some Admiral show up and its some wacky jellyfish looking creature, then have Kirk treat it like his childhood hero. Admiral X'zzzzzrt saved the most lives in the captain's chair in Federation history and was beloved by every crew that served under it. Basically the Chesty Puller of Starfleet.
Great idea, I noticed in Enterprise history there has only been one alien Captain..speciesm or what!