Thanks for the link, sounds like you had a great trip. I will have to read the entire write up when I have more time. I scanned the Grand Canyon and Bryce sections. I have been trying to find any information about being barefoot in the Grand Canyon and there is just not much information out there. Crossing the Grand Canyon barefoot is a goal of mine. I did a large portion of the North Kaibab trail this May barefoot. I would like to try in October, but I'm not in a hurry. If things don't work out this year, or if I feel like I am not ready, I'll wait another year.
Interesting about Bryce being so set on proper footwear. I plan to hike there barefoot also. I haven't had any problems in Zion. If you ever make it out this way again, let me know.