I long to see the return of Star Trek ADVENTURE games.
Agreed.
25th Anniversaty, Judgment Rites and TNG: A final Unity (that last one an EPIC) were a step in a right direction.
I think that something along the lines of BIOWARE's Mass Effect turned into Star Trek would be great.
But we would also need actual starship combat/exploration like the one in Bridge Commander (which was much more of an simulation of Trek ships compared to Legacy and Star Trek Online).
Think of Mass Effect in Star Trek with BC style starship combat (and of course a huge astrometrics lab similar to the entirely graphic stellar cartography from Generations movie - you know, for course corrections, going to destinations, etc.).
The shooter element should be present, but not in abundance as it is now.
Puzzle solving and settling of diplomatic crisis through words, solving murders and whatnot would be good where actions can lead towards demise of the Federation, or not.
I also wouldn't be opposed to a game based on the story from Destiny novels.
That would be a game of vast proportions.
They can easily make it a three parter (given how it consists of 3 books) and base the game on what I mentioned.