I heard good things about setting up your iPhone as new and then using iTunes backup to get everything back but I don't like to use iTunes to sync with my phone since I like the simple way of using iCloud backup.
Is it possible to just restore as new and then go into settings apps to choose your iCloud backup and have it restore all apps and settings?
Is it possible to just restore as new and then go into settings apps to choose your iCloud backup and have it restore all apps and settings?