The fact that it manages to be both fun AND intellectual.
It does the moral debates as well as the exploding battleships. Many shows written as "entertainment" shy away from addressing fundamentally serious issues. Many shows classed as "serious" come across as leaden or depressing.
Trek is good entertainment with some depth to it - the perfect balance.