How to restore one Fire Phone to a new Fire Phone?

Is there a good way to backup Fire Phone #1 (with Google Services enabled, etc.) and restore to a new one? I have a 64GB model coming and really don't have time to reinvest in setting everything up from scratch.

Of all the things I dislike about iPhone, their restore (from iCloud) works pretty well.

Thanks.