Try the Havasupaitribe, it's an indian reservation down in the canyon. They have horse trips down/up, and the most beautiful clear water falls I've ever seen. It's like an oasis in the middle of the desert, website is www.havasupaitribe.com. Absolutely beautiful. Also, another 5 hours away in Farmington, New Mexico there is a B&B called Kokopelli's Cave, it's a room/lodging dug out of an actual cave, also a worthwhile stop on the way to the Canyon. Have fun, it's all gorgeous.