Why not start the tutorial on earth and starfleet academy? It would be more authentic like in the series, movies etc.?! Maybe you could train ground and space combat in the simulator (with Kobayashi Maru Test etc. ) After that you could be transported to earth space dock and the Borg appear... Why is such an important place like earth and academy left behind?
What do you think?
Edit: new Idea for Tutorial: First you are only a trainee and maybe a bridge officer. After doing a few things under the command of another captain he dies (during a Borg battle etc.) and you become the captain of the ship! - Tutorial Done -
A better solution is that after the tutorial segment, you have to go to the Academy prior to going to Earthdock. Someone high up wants to speak with you about your accomplishments etc and sends you to see the folks at Earthdock.
The storyline could also bring you back to the Academy for your promotion ceremonies.
As for starting out there, it wouldn't work in the current tutorial unless you were naturally gifted like Kirk.