I am setting up for Word 2016 as well.

If you go to Word Options, then click the Save tab, you'll see the option:

Don't show Backstage when Opening or Saving files.

Click this, and you should see Explorer when you go to save.