We recently did an overnight trip in Grand Gulch via Kane Gulch and Bullet Canyon. It was around 22 miles and the required permit was easy to obtain. The highlight of this area is the human history - lots of cool ruins and rock art.

Water can sometimes be an issue, but we ended up just carrying enough water - which was easy to do since it was an overnight and our first day was chilly and cloudy. There was a good spring in Sheiks Canyon near The Green Mask Site if we had needed to filter water.

We only saw one other group the first day (Kane Gulch and Grand Gulch). We saw more people on the second day (people camped in Sheiks Canyon, more people in Bullet Canyon) - but overall it wasn't very busy. We were there Tuesday-Wednesday, which might have helped with that.

Standard disclaimer with sites like this - be respectful, follow the rules, and help preserve these precious sites.