I agree with having it set in the Academy. Because immature Jim is SO much fun to write.
It would be kind of obvious, but if you wrote it from a point of view that is filtered through Jim's perspective of the world, the whole "McCoy is Reaper, who started Starfleet, and is a freakin' powerful mutant creature" would be a cool reveal.
I will write more suggestions later.