Love the 'Canyon. May I recommend Tuweep
on the North Rim?
There are hundreds of miles of high desert trails out there. It can vary between very challenging and very easy. I actually got high centered on a pile of tumbleweeds once, as well as having to cross 300 yards of deeply flooded roads praying to the snorkel the whole way.
Hard to beat the view out there: