Flew with Papillon way back in 2002. Even with over 5000 hrs on SAR I was still impressed with the descent to the canyon floor followed by a non-alcoholic BBQ lunch. The only slight disappointment was that the landing area was towards the western end of the canyon and not as spectacular as the eastern end. The Squirrel was a bit crowded with 6 pax plus pilot and it was slightly disconcerting when we took off only to land on the rim to refuel!
Things may well have changed as to which part of the canyon is visited so worth while checking before you book.
Fully concur with suggestions re Sedona, Meteor Crater, Route 66 etc wonderful part of the States.