Well, the players would have input on that. My personal vote would go for science-fiction, in general. We don't want to be overly limiting on army choices, and scifi should allow plenty of freedom without the problems 'magical medieval' would have in determining the relative strengths of the deployments. 'Modern' or any other historical era on the other hand would leave relatively little to choose from.