Cant open my new iPhone
iOS backups are tied to the version of iOS on your device. You can't restore a backup on a device running and older version of iOS than was used to make the backup.

I had the same problem last week with my new iPad. It shipped with some version of iOS 9. Here's what I did to fix it:


Don't worry about setting it up as a new iPhone. You will be able to restore from your backup later.
Set it up as a new iPhone. You will probably have to put your iTunes account information.
If it asks you about making backups, skip that part.
Once you are through to the home screen, run the Settings app and update to the latest version of iOS.
Once the latest version of iOS is installed reset all settings on your phone. When the phone reboots you should be back at the setup screens. 
Now you should be able to restore from either iCloud or iTunes backups.


You can also use iTunes on your Mac to download and install the iOS update.