A few years ago I was in LV and did the Grand Canyon Deluxe Tour with Scenic Airways:
Tours from Las Vegas to Grand Canyon - Canyon Connoisseur - Air Tours from Las Vegas
Plane to the Canyon + bus to the rim + plane back to LV
Very happy with it. The trip takes you over Lake Meade and the Hoover Dam. The plane did move a lot, but I just made it more thrilling!!!