Every mayor release, I do a complete restore through iTunes and set up as new phone and DON'T restore with an iCloud or iTunes backup (they carry all the crap that was on the previous iOS version). Then I turn on iCloud which has my contacts, my bookmarks, my reminders and my notes.
My music is already on iTunes in the Cloud so I just go to iTunes Store > Purchased and download everything again. Same thing for my apps.
In the end, I have a flawless experience #