Well, over a decade ago I gave a lot of thought. This was before Enterprise was announced. I even designed ( well "kitbashed"
) the uniforms and the ship.
It was set during the NCC-1701 Enterprise's first mission commanded by Captain Robert April.
Captain April: A tough maverick commander who started his career as an enlisted man. Born on the New Tasman Colony April joined Starfleet to escape the boredom and drugery of colonial life. Rising to the rank of Chief Petty Officer, he was given a battlefield promotion to assume command after his ships commader was killed and later attended Starfleet's OCS program, receiving an officer's commision.
Dr. Sarah Goldman: A former child progidy of Israeli-Ethiopean decent, Goldman holds advanced degrees in Medicine, Psychology and Physics. Feeling unchallenged in academia Goldman joined Starfleet in the hope of fully utilizing her gifts, skills and knowlege and to be on the cutting edge of new discoveries. She serves as the Enterprise's Chief Medical Officer and Science Officer.
Commander Nogura: The ships XO and a by-the-book officer who's uncomfortable with Aprils maverick tendancies. Its an open secret that he was assigned to the Enterprise to curb those tendancies. Norgura comes from a powerful political family who hold various positions in the governments of Earth and the Federation. They see Starfleet as a stepping stone to politics and have begun to pressure Nogura to leave the service.
Lt. Commander Slev: An Andorian, who was Aprils choice to be XO, Slev servs as the ships Security Cheif. Slender and soft spoken, Slev is often underestimated by opponates unfamiler with Andorian warrior culture. Slev is also a poet, coming from the Andorian Warrior-Poet tradition.
The Chief: A Tellerite ( I forget what I named him) he's the top non-commisioned officer on the ship and runs engineering. A former drill instructor at Starfleet's boot camp he terrifies most of the junior crewman who live in fear of a temporay assignment to Engineering. He's also April's oldest friend.
Lt. Chris Pike: The ships helmsman. Devoted, loyal and a bit too serious he would literaly lay down his life for the Captain, the ship and the crew. April thinks he need to loosen up and trust his instincts more.
Lt(jg). Maggie Garcia: Quiet and shy, she is ironically the ship Communications Officer. Unknown to most of the crew, Garcia is a decendent of the Eugenic supermen who plunged Earth into war centuries ago. Smarter and stronger than most humans, but raised in isolation by scientists, Garcia is socially awkward and at times uncomfortable with "normals" and fears their reaction to her background. April, whose ancestors fought and dies in the Eugenics Wars, isn't pleased to have her aboard. Goldman is her "sponser" and one of the chief designer of the program to "mainstream" Eugenic Humans. Garcia was the number one
candidate for this program.
Ensign Guinevere "Lou" Llewellyn: Garcia's roommate and polar opposite. Llewellyn serves as ship's Navigator. Loud, loquacious and uninhibited Lou is an intersellar incident waiting to happen. A Starfleet brat who mother is an Admiral, Lou has probably logged more space hours and been on more planets than all but the most experienced crewmen. Any hope by her parents that Starfleet would temper her attitudes have thus far been proven false.
The main antoganists would have been the Orions.