I always thought a series based on a Klingon ship would have been interesting. Or perhaps do one where 1 week its Klingons, next week its Romulans. Something with frequent crossovers with TGN, DS9 characters that examines the issues from the other major players' sides.
I think it would be interesting if it's a Federation ship with some humans on the crew, but the captain is an Andorian or a Klingon, or anything but human.
