What would be a cool feature would be cloaked ships.
Would need different tech levels to cloak different size ships (smaller are easier).
Also would/could/should reveal themselves every once in a while (maybe start of turn?, when firing, etc).
Also would need advance sensors to detect them, both at a base level and ship level.