i highly recommend the star trek 25th anniversary and star trek judgment rites games. They came out in the mid-90s from Interplay. Really fun point and click adventure games, that played out like television episodes. However, there was some space combat, but only at the beginning of each "episode." and very fun and easy combat. If you can find the CD versions and run them on something like DosBox, you can enjoy hearing william shatner, leonard nimoy, et al. performing the dialogue of the game, with added sound effects.
I still play these games to this day, and still find them just as fun and entertaining as they were when they came out.