Ditto to the remarks that have been posted. I've used both tarp and tent. A freestanding tent would be a great luxury, because the Canyon is generally inhospitable to stakes. Fortunately, rocks are plentiful, even on beaches, and with practice you learn to pitch either tarp or tent with relative ease. I bring titanium stakes, slip them through a loop in the guyline, and then put a heavy rock on top of the stake. I have weathered 40 mph winds with this method.
Water: Between your kickoff at Lipan and Page Springs (just shy of Horseshoe), your only real source is the Colorado. It can be relatively clear, if you're lucky. But don't rely on that. In 2001 I hiked this route and the Colorado was so silty that we could pump only 16 oz of water before we had to dismantle the filters and clean them. Fortunately, we were using MSR Miniworks and they held up beautifully to the hard work. But it took us hours of filtering every evening. Lesson: If you are going to filter the water, be sure that the device is field strippable and that you are familiar with the procedure. Then maybe you'll get lucky with the water.
Have a great time!