Try a Horse Trip. The hike is about 10 miles one way to Supai, the falls another 2 miles or so to the campground. When I hiked I would always get buzzed by horses. I would think they can be down and up in one (long day).

You could camp overnight too.