Using some or all of these might help generate interest/excitement in the new show. Or not. JMHO.
- Don't mention where this is the original timeline, the Abrams timeline or a new one until the final episode of the first season.
- Include relatives of known characters in the show--but maybe don't make immediately clear their exact status. For example, we might have an officer named "Kirk" onboard.
- Throw in a wild card absolutely nobody will expect--such as the Borg treated as trusted allies of the Federation!
- Do a redesign of the basic Starfleet shape, echoing what we know but taking it in a new direction (a vertical orientation for example, or a very different color scheme).
- Please make the series 'antagonists' something that resembles Al Qaeda and/or ISIS not even a little bit.
- A genuinely interesting Captain/First Officer combo. Frankly the re-imagined BSG and Joss Whedon's Firefly did a much better job than almost any Trek since the original.
- An idea to explore--the Federation consists of such a huge array of cultures, Starfleet itself must function as its own culture at some point in order to work. This means there are likely families that routinely join Starfleet, and certain types of dissidents made welcome there (refugees, half-breeds of races that don't get along, certain dissenters such as emotional Vulcans, etc.)