I can't help you... haven't been to Vermillion Cliffs, but it looks awesome! N AZ and S UT is such a beautiful area. I worked at Bryce a couple seasons, and have been all around there. So many interesting places to explore and not overrun. Good luck!