I got lucky and secured a permit to hike to the famous Wave in the Paria Canyon/Vermilion Cliffs Wilderness. I shot a little video on the hike back out on my blackberry. Its a bit shaky at times - I had to hurry it up and make it back to the car before sunset, but I hope it gives an idea of the terrain and scenery.
Vermilion Cliffs National Monument
Paria Canyon/Vermilion Cliffs Wilderness
Coyote Buttes Permit Area