I'd love to see a prequel set during the period from around 2151-61. It would deal with Starfleet's early deep space exploration with a buildup to the Earth-Romulan War, culminating in the founding of the Federation. I'd love for the ships to be primitive, small, and slow, with lasers and nuclear warheads.
You know, what Enterprise
should have been.