What Android Phone Should I Get?

We are heading back to NYC tomorrow and, among other things, that means I can end my 6 months on iOS. I force myself to spend six months of the year on iPhone to make sure I’ve got my head wrapped around that platform and how it is changing and evolving. But I feel like it costs me a pretty significant productivity hit and I am eager to get back on Android.

So I need to decide which phone I am going to get. I am thinking of buying a Nexus 6P directly from the Google Play Store. But I am open to other ideas and would welcome them.

Here are my needs/desires:

  1. Phablet form factor/size
  2. Stock Android (no bloatware from carrier issued phones)
  3. Unlocked device that can run on any carrier
  4. Lots of memory (at least 64GB)

So with those needs/desires, what phone should I get?