Destroy as much as you can high in the level, but the key is to lower all of the boulders so the Mighty Eagle can swoop them all away.
Have a different method for achieving Total Destruction? Let us know below.