I really enjoyed Birth of the Federation which was a 4X game with rudimentary fleet combat. It wasn’t a perfect game but it was fun and had that whole TNG computer feel going on with the UI graphics and sounds.
Yeah, I spent a ton of time with that. It had a terrible memory leak, though, which made it unplayable slow after an hour or so. I was really hoping that Star Trek: Infinite would fill that void, but it’s basically just Stellaris.